#include<stdio.h>
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<map>
#include<math.h>

using namespace std;

int main(){
	int T,n,m;
	int s[200];
	cin>>T;
	int i;
	int book[1000]={0};
	int bb[1000];
	for(i=8;i<100;i++){
		book[7+i]=1;
		bb[7+i]=i;
	}
	while(T--){
		int a;
		cin>>a;
		if(book[a])cout<<bb[a]<<endl;
		else cout<<-1<<endl;
	}
}