先把商品涨价30%，然后再打八折卖出，不仅我赚得多，顾客也会觉得划算，这就是双赢。 ---多莉
多莉是一名著名的旅行商人，她十分了解消费者心理。其中，消费者对于商品的价格会有一个不满度。一个价格 p（p 为正整数）的不满度定义为：

1. 首先将 p 看做一个由数字组成的字符串（不带前导 0）；
2. 然后，如果 p 的最后一个字符是 0，就去掉它。重复这一过程，直到 p 的最后一个字符不是 0；
3. 记 p 的长度为 a，如果此时 p 的最后一位是 5，则不满度为 2a - 1；否则为 2a。
   例如，150 的不满度为 3，而 180 则为 4，114514 的不满度为 12。
   现在，多莉要卖出一些商品，她能接受的商品价格在 [L, R] 范围内，她希望商品不满度越小越好，请你给出一个不满度最低的价格。

第一行，一个正整数 T，表示测试数据的数目。
接下来T行，每行包含两个空格分隔的正整数 L, R，表示她能接受的商品价格的区间。

每行输入一个对于价格区间内的最小不满度的价格，如果不满度最低的价格不唯一，输出价格最小的那个。

T <=100, 1<=L<= R <=10^9。