#4036. 清一色数

清一色数

题目描述

求小于 10n10^n 的、每一位数字都相同的、且是 mm 的倍数的最大正整数。如果不存在,输出 -1

输入格式

第一行整数 TT。接下来 TT 行,每行两个整数 n,mn, m

输出格式

每行一个整数,表示答案。

数据范围

1T101 \leq T \leq 101n1051 \leq n \leq 10^51m1091 \leq m \leq 10^9

样例

输入

2
11 45
2 9

输出

555555555
99