暂无测试数据。

题目描述

给你一个非零整数，让你求这个数的 $n$ 次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如 $2^4 :2 \times 2=2^2$(第一次乘)，$2^2 \times 2^2=2^4$(第二次乘)，所以最少共 $2$ 次。

输入规则

第一行 $m$ 表示有 $m(1 \le m \le 100)$组测试数据。每一组测试数据有一整数 $n(0 < n \le 10000)$

输出规则

输出每组测试数据所需次数 $s$

样例

输入样例 #1

3
2
3
4

输出样例 #1

1
2
2