#include <iostream>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	int t, b, h, hy;
	
	cin >> t;
	while(t--){
		cin >> b;
		h = 4 * (b / 3);
		hy = 5 * (b / 3);
		
		if(hy*hy == (h*h + b*b)){
			cout << b + h + hy << endl;
		}else{
			cout << -1 << endl;
        }
    }
	return 0;
}