题目描述

令 $f(x)$ 表示 $x$ 的十进制下最大的数码，如 $f(1234)=f(4321)=4$。

给定 $4$ 个整数 $l_1,r_1,l_2,r_2$，求出 $\max[f(a+b)]$，其中 $a\in[l_1,r_1],b\in[l_2,r_2]$。

输入格式

本题有多组数据。第一行输入一个整数 $T$ 表示数据组数，对于每组数据：

第一行输入 $4$ 个整数 $l_1,r_1,l_2,r_2$。

输出格式

每组数据输出一行一个整数，表示 $f(a+b)$ 的最大值。

输入样例

2
178 182 83 85
2 5 3 6

输出样例

7
9

说明提示

样例说明

第一组样例中，答案是 $f(182+85) = f(267) = 7$；第二组样例中，答案是 $f(4+5)=f(9)=9$。

数据范围

对于 $30\%$ 的数据，$r_1-l_1\leq 100,r_2-l_2\leq 100$。

对于另外 $20\%$ 的数据，$l_1=r_1$ 或者 $l_2=r_2$。

对于 $100\%$ 的数据，$1\leq T\leq 10^3,1\leq l_1\leq r_1\leq 10^9,1\leq l_2\leq r_2\leq 10^9$。