#include <iostream>
#include <cstdio>
using namespace std;
int main() {
// your code goes here
int t;
long n;
scanf("%d", &t);
while(t--) {
scanf("%ld", &n);
if(n%7==0) printf("%ld\n", n);
else {
while(n>0) { n=n-4; if(n%7==0) { printf("%ld\n", n); break; } }
if(n%7!=0) printf("-1\n");
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgdDsKCWxvbmcgbjsKCXNjYW5mKCIlZCIsICZ0KTsKCXdoaWxlKHQtLSkgewoJCXNjYW5mKCIlbGQiLCAmbik7CgkJaWYobiU3PT0wKSBwcmludGYoIiVsZFxuIiwgbik7CgkJZWxzZSB7CgkJCXdoaWxlKG4+MCkgeyBuPW4tNDsgaWYobiU3PT0wKSB7IHByaW50ZigiJWxkXG4iLCBuKTsgYnJlYWs7IH0gfQoJCQlpZihuJTchPTApIHByaW50ZigiLTFcbiIpOwoJCX0KCX0KCXJldHVybiAwOwp9