最少乘法次数

<p class="MsoNormal"> <span style="font-size:small;"><span style="font-family:宋体;">给你一个非零整数，让你求这个数的</span><span><span style="font-family:'Times New Roman';">n</span></span><span style="font-family:宋体;">次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如</span><span><span style="font-family:'Times New Roman';">2⁴</span></span><span style="font-family:宋体;">：</span><span><span style="font-family:'Times New Roman';">2*2=2²</span></span><span style="font-family:宋体;">（第一次乘），</span><span><span style="font-family:'Times New Roman';">2²*2²=2⁴</span></span><span style="font-family:宋体;">（第二次乘），所以最少共</span><span><span style="font-family:'Times New Roman';">2</span></span><span style="font-family:宋体;">次；</span></span> </p>

第一行m表示有m(1&lt;=m&lt;=100)组测试数据；<br /> 每一组测试数据有一整数n（0&lt;n&lt;=10000）;

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