小思维
1 2 3 需要特殊列举出
如果是偶数 那么肯定可以写成 2*x的形式 所以 先 /x 再 -1即可 2次
奇数 -1 变成偶数 + 2次 = 3次
#include<iostream>
int main(){
int t;
cin >> t;
while (t--)
{
int n;
cin >> n;
if (n == 1) cout << 0 << "\n";
else if (n == 2) cout << 1 << "\n";
else if (n == 3) cout << 2 << "\n";
else if (n % 2 == 0) cout << 2 << "\n";
else cout << 3 << "\n";
}
}