Description

Texcavator 昨晚熬了个大夜打游戏，于是她在今早很顺利地睡过头了。可是她今天早上还有一节数学课！为了不被老师扣平时分，她飞奔去教室，希望老师能原谅她。

老师觉得她的面孔十分陌生，想必也不是经常来上课的同学，于是老师微微一笑，给 Texcavator 出了一道题，告诉她做出这道题就可以不记她迟到，题目内容如下：

有 $n$ 个 连续非零 的数字 $i,i+1,\dots,i+n-1\ (1\leq i \leq i + n - 1\leq 9)$ ，它们排列组合得到的所有 $n$ 位数之和为 $x$。给出一个十进制表示的 $x$，可以找到满足以上条件的 $n$ 个数字吗？如果可以找到，组成的所有 $n$ 位数里最小的一个是多少呢？

众所周知，Texcavator 的数学十分差劲，请聪明的你来帮帮她，让她不被老师记迟到。

Format

Input

第一行包含一个整数 $t\ (1\leq t\leq10^{4})$，表示测试用例的数量。

每个测试用例包含两个整数 $n,x\ (1\leq n\leq9,1\leq x\leq10^{15})$，$n$ 表示非零数字的个数，$x$ 表示组成的所有 $n$ 位数的和。

Output

对于每个测试样例，输出占一行。

如果可以找到这 $n$ 个数，请输出组成的所有 $n$ 位数里最小的一个。

如果找不到这 $n$ 个数，请输出 $-1$。

Samples

2
2 51
3 4662

-1
678

3
3 1332
4 93324
5 3999960

123
2345
12345

Note

在第一个样例中，对于第一个询问，找不到连续非零的两个数满足条件。

对于第二个询问，可以找到 $678+687+768+786+867+876=4662$，因此输出最小的 $n$ 位数，即 $678$。

Limitation

1s, 1024KiB for each test case.