给定正整数 ，每次执行以下操作，直至 ：
如果 ，那么把 修改成 ，否则把 修改成 。
请问一共会进行多少次操作。
2025-女生赛选拔；来源：B-09-B
本题共有 组数据。
输入第一行，包含一个正整数 ，之后对于每组数据：
第一行包含 个正整数 。
对于每组数据，输出 行，输出 个整数，表示最终答案。
5 3 2 2 4 10 11 1 12 1 12344555
2 1 10 11 12344554
对于 的数据，。
对于所有测评数据，。
