Description
PIPI现在有两个数字 m,n,其中 m<=n ,假如 m/n 的答案为 p ,请输出 p 小数点后 K1 到 K2 位的所有数字(若不足则用 0 补齐)
Input
第一行一个整数 T,表示有 T 组数据。
接下来每行包含四个整数 m,n,K1,K2,意义如题所示。(1 <=m <=n <=1e9 , 1<=K1<=K2<=1e9 , 0<=K2-K1<=1e5)
Output
输出 T 行,每行输出 K2−K1+1个数,表示答案。
Sample Input
5
2 3 2 3
1 7 1 7
2 5 1 3
12345 54321 3 10
12345 54321 100000 100010
Sample Output
66
1428571
400
72601756
78428232175