40pts ,求条

#include<bits/stdc++.h>
using namespace std ;
#define int long long
int t ;
int h ;
bool pd( int k ){
    if ( k == 1 )	return false ;
    for ( int i = 2 ; i * i <= k ; i++ ) {
        if ( k % i == 0 )	return false ;
    }
    return true ;
}
signed main()
{
	cin >> t ;
	while( t-- )
	{
		cin >> h ;
		int ans = 1 , g = 1 , f = 0 ;
		while( h > 0 )
		{
			if ( pd( h ) )
			{
				f = 1 ;
				cout << ans << endl ;
				break ;
			}
			h -= g ;
			if ( h == 0 ) {
                cout << ans << endl ;
                f = 1 ;
                break ;
			}
			g *= 2 ;
			ans++ ;
		}
		if ( f == 0 )	cout << "-1" ;
	}
	return 0 ;
}