求当表示为循环小数时循环节的长度。 循环节的长度是循环小数的重复部分的位数（如果有多种取法，则取最短的）。 注意：可以用有限数表示的数的循环节的长度为。

输入描述:

输入的第一行为一个正整数,表示测试用例的数量。随后行，每行给出正整数。

输出描述:

输出当表示为循环小数时循环节的长度。