回想一下，当小数循环时，我们会在循环节上方加一条横线。例如，$\frac{1}{11}$ 写为 $1.\overline{09}$，$\frac{1}{6}$ 写为 $1.1\overline{6}$。我们将小数中横线下的部分称为循环节（repetend）。因此，在前面的例子中，$\frac{1}{11}$ 的循环节是 $09$，而 $\frac{1}{6}$ 的循环节是 $6$。

Danny 正在研究循环小数，他想知道任意给定有理数的循环节是什么。然而，计算这些数值变得非常繁琐，所以他需要你的帮助。他请求你编写一个程序来找出小数的循环部分。

输入格式

输入包含一个数字 $k$（$1 \le k \le 1000$），随后有 $k$ 行。每行包含两个整数 $n$ 和 $d$，分别代表分数的分子和分母。这些数字的范围在 $[1, 1000]$，即满足 $1 \le n, d \le 1000$。

输出格式

输出 $k$ 行。在每一行中，写出 $\frac{n}{d}$ 的小数形式的循环部分。如果该小数是有限小数，则输出 “Terminates”。

样例

样例输入 1

4
1 6
4 9
1 7
1 25

样例输出 1

6
4
142857
Terminates