HardDivision C

题目描述

四年级的\(yyx\)得到了两个数\(A\)和\(B(0 < A,B < 10^5)\)。

\(yyx\)刚刚学习小数的除法，老师给他布置了作业:

若这个小数的前50位出现过至少一个循环节，求出 \( A / B \) 的小数部分的**循环节**。否则输出小数部分的**前50位**。

\(yyx\)不会做这道题，于是想让你写一个程序帮帮他。

输入格式

第一行一个数\(T\),表示询问的数量。

随后的\(T\)行有两个数\(A,B\),表示如上。

输出格式

输出共\(T\)行，一行一个数表示答案。

输入输出样例 #1

输入 #1

1
30 90

输出 #1

0.(3)

输入输出样例 #2

输入 #2

3
1 3
200 400
303 2121

输出 #2

0.(3)
0.5
0.(142857)

输入输出样例 #3

输入 #3

3
563 13
124 9
8 15625

输出 #3

43.(307692)
13.(7)
0.000512

说明/提示

\(N , M < 10^5 , T \le 10\)