E. Everybody loves acai
#include <iostream>
using namespace std;
const int N =2000010;
int a[N];
int main()
{
int n;
int i;
scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
if(a[i]>=8128) printf("8128\n");
else if(a[i]>=496) printf("496\n");
else if(a[i]>=28) printf("28\n");
else if(a[i]>=6) printf("6\n");
else printf("-1\n");
}
return 0;
}