RE超人，必关

#include<bits/stdc++.h>
using namespace std;
bool find(int a){
    for(int i=0;i<sqrt(1.0*a);i++){
        if(a%i!=0){
            return false;
        }
    }
    return true;
}
int hpl(int j){
    int c=1,a=2;
    for(int i=0;i<j;i++){
        c*=2;
    }
    return c;
}
int main(){
    int t;
    cin>>t;
    int hp,sum=0,h=0;
    for(int i=0;i<t;i++){
        sum=0,h=0;
        cin>>hp;
        if(find(hp)){
            sum++;
            cout<<sum;
            continue;
        }else{
            sum++;
            h++;
            hp-=hpl(h);
        }
        if(hp<0){
            cout<<"-1";
            continue;
        }
    }
}