3765 - 神奇的数

我们认为任何数都可以被0整除

Input

第一行输入一个T,代表测试组数 从第二行到第T+1行,每行一组测试,输入l,r,表示查询区间【l,r】之间

Output

每行输出一个Ans

Examples

Input

1
1 10

Output

10

注意:10可以被第二位1整除,也可以被第一位0整除,所以10也是题目所要求的数”

Hint

对于100%的数据,满足 1 <= l <= r <= 9*10^18 , T <= 10

此题存在版权,故不再支持提交,保留在此只供大家参考题面! 望见谅!

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题