#include using namespace std; using ll=long long; int main(){ int ttt; cin>>ttt; map> mp; for(int i=0;i<1111;i++)for(int j=0;j<111;j++)for(int k=0;k<11;k++){ int s=i+j+k; if(2*i({i,j,k}); } } while(ttt--){ ll n; cin>>n; if(n%8!=0){ cout<<-1<