巧妙的数
#描述#
lily对数学很感兴趣,尤其对数字很敏感,有一天在数学课上,老师在运算的时候写了一个乘法4 * 102564 = 410256,lily突然觉得乘数和结果之间有很大的关系,因为乘数的个位数正好是结果的最高位,乘数的其他位分别右移一位就是结果的各个位数(最高位除外),lily觉得这肯定是一类有规律的数,于是就先自己把他命名为n-dramatic数,也就是一个乘以n后具有上述性质的数,例如102564和128205都是4-dramatic数。之所以先命名是因为以后如果这类数有很大的应用的话lily就成名了。于是lily就开始疯狂研究这类数。但他在研究的时候发现一个问题:如果给定两个一位数n和k,怎样找到最小的n-dramatic数,使他的最右位恰好是数字k。
#格式#
##输入格式##
第一行是数字t,表示接下来有几组数据,每组数据单独成行,包括两个整数n和k(1<=n<=9&&1<=k<=9)。
##输出格式##
每组数据分别输出一个整数,且要单独成行,如果最小的n-dramatic数(他的最右位恰好是数字k)存在,则输出他,否则输出0
#样例1#
##样例输入1##
1
4 5
##样例输出1##
128205
#限制#
1000ms
32768KB
#提示#
#来源#
lily