计蒜客--T1411--最少乘法次数

题目描述：
给你一个非零整数，让你求这个数的 n 次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如 2^4 = 2×2=2 ^2，2 ^ 2×2^2 =2^4
（第二次乘），所以最少共 2 次。
输入描述:
第一行 mm 表示有 m(1≤m≤100) 组测试数据。
每一组测试数据有一整数n(0<n≤10000)。
输出描述:
输出每组测试数据所需次数 s。
输出时每行末尾的多余空格，不影响答案正确性
输入：
4
2 5 1 4
6
输出：
1 5
题意：
字面意思
题解：
直接搞
代码：

#include<cstdio>
#include<cstring>
#