Time Limit: 1000 MS    Memory Limit: 64000 K 


Description

相信大家都学习过小学数学,那么小时候的分数化小数和小数化分数大家一定十分熟练,那么现在yy就代替你们的小学老师考一下你们,现在有一个整数n(0Input 第一行是样例数目T(0Output 每组样例一行输出,两个输出由空格隔开

Sample Input

5 1 2 7 11 15

Sample Output

0 0 1 0 0 6 0 2 1 1 Hint:1/1 = 1 没有小数部分, 1/2 = 0.5 非循环部分为5 没有循环部分, 1/7 = 0.142857……没有非循环的部分,循环部分的长度为6, 1/11 = 0. 09…… 注意这里把09作为循环节,如果把0认为是非循环而循环节是90的做法是错误的,1/15 = 0.06……非循环部分是0,循环部分长度为1。