题目描述

先把商品涨价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,表示她能接受的商品价格的区间。


输出格式

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


样例数据

输入

3
998 1002
998 2002
4000 6000

输出

1000
1000
5000

备注

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


信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

导航

比赛介绍
比赛排名
数据统计
评测状态
答疑平台
打印服务