#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int arr[110] = {0};
	for(int i=8;i<101;i++){
		arr[i] = i*1+7;
	}
	int t;
	cin >> t;
	while(t--) {
		int a;
		cin >> a;
		int flag = 0;
		for(int i=8;i<101;i++){
			if(arr[i] == a){
				cout << i << endl;
				flag = 1;
			}
		}
		if (!flag)
			cout << -1 << endl;
	}
}