样例下载

题目描述

对于一个正整数 x，函数 f(x) 是这样计算的：

如果 x 的个位是 0，则去掉个位，得到一个新数。对新数不断重复这个过程，直到个位不是 0。最后得到的数记为 y，y 的位数记为 z。

如果 y 的个位为 5，则 f(x) = 2·z - 1，否则 f(x) = 2·z。

例如，f(250) = 3, f(2300) = 4, f(2333)=8.

现在给出定义域 [x1, x2]，求在该定义域内， f(x) 取到最小值时的最小的整数 x。

多组数据。

输入

第一行：一个整数 T，表示测试数据组数。

接下来 T 行，每行两个正整数 x1, x2，表示定义域为 [x1, x2]，数据保证 x1 ≤ x2。

输出

共 T 行，每组数据的答案占一行。

样例输入

2
1 100
99 100

样例输出

5
100

数据范围

30% 的数据, 1 ≤ x1 ≤ x2 ≤ 10^4

100% 的数据, T ≤ 100, 1 ≤ x1 ≤ x2 ≤ 10^9.