题目描述 小明最近在学习取模运算符，现在他想直到对于任意一个A而言，让他和一个不大于自己的数B做模运算，再将余数赋值给A，以此往复，一定会在有限的次数内，使得A为0，请问最多多少次。
输入 第一行一个整数T(T<=1e5)表示数据组数 。
其后T行，每行一个正整数A（A<=1e18) 输出T行，每行一个整数，表示结果。 Input:

3
123
1234
12345

Output:

6
10
15