给你一个非零整数 $n$，让你求 $2^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$。