数一有很多的有理数，然而有的是有限小数，如1/2=0.5，1/5=0.2，这些都很好写，但是对于无限循环小数，数一就发愁了，怎么写得完啊。于是数一就想让你告诉他这些有理数的循环节长度是多少。

多组数据，每组数据是两个整数p,q(0<=p<10^9,0

若为有限小数，则输出0，若为无限循环小数，请输出循环节长度。

1/2=0.5
1/3=0.(3)
2/10=0.2
2/7=0.(285714)
5/6=0.8(3)
其中括号部分为循环节部分

数一