给我们一个正整数x，规定该整数对应的幸运数字为整数中各位数字的最大值减去最小值，比如：x=142857，则x中的最大数字为8，最小数字为1，x的幸运数字为8-1=7.

现给我们一个整数区间[x,y]，请告诉大家幸运数字最大的整数是哪个？

第一行只有一个整数t(1≤t≤1e4)：测试用例的数量。

接下来共t行，每个测试用例一行两个整数x，y（1≤x≤y≤10⁶）：整数区间

共t行，每个测试用例一行一个整数：幸运数字最大的整数。

如果有多个答案，请输出最小的那个整数。

在第一个测试案例中，需要判定的整数区间为[59,63].

59的幸运数字为9-5=4

60的幸运数字为6-0=6

61的幸运数字为6-1=5

62的幸运数字为6-2=4

63的幸运数字为6-3=3

所以，幸运数字最大的整数是：60

在第五个测试案例中，90的幸运数字为：9-0=9，显然即为答案。