#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int x = 0;
int y = 0;
int k = n/3;
int l =n/6;
if(k%6 == 0 || l%18 ==0){
cout<<555<<endl;
}else
cout<<-1<<endl;
}
return 0;
}
// // if((x == 0 && y != 0) || (y == 0 && x!= 0)){
// cout<<"YES"<<endl;
// }else
// if((y%2 == 0) || y%2 == 1 && n%2 == 0 ){
// cout<<"YES"<<endl;
// }else
// }else
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luPj50OwoJCgkKCXdoaWxlKHQtLSkKCXsKCQlpbnQgbjsKCQljaW4+Pm47CgkJCgkJaW50IHggPSAwOwoJCWludCB5ID0gMDsKCQlpbnQgayA9IG4vMzsKCQlpbnQgbCAgPW4vNjsKCQkKCQlpZihrJTYgPT0gMCB8fCBsJTE4ID09MCl7CgkJCWNvdXQ8PDU1NTw8ZW5kbDsKCQl9ZWxzZQoJCQljb3V0PDwtMTw8ZW5kbDsKCX0KCQoJCgkKCXJldHVybiAwOwp9CgoKCgoKLy8gLy8gaWYoKHggPT0gMCAmJiB5ICE9IDApIHx8ICh5ID09IDAgJiYgeCE9IDApKXsKLy8gCQkJY291dDw8IllFUyI8PGVuZGw7Ci8vIAkJfWVsc2UKCgovLwkJaWYoKHklMiA9PSAwKSB8fCB5JTIgPT0gMSAmJiBuJTIgPT0gMCApewoJCS8vIAljb3V0PDwiWUVTIjw8ZW5kbDsKCQkvLyB9ZWxzZSAKCQkvLyB9ZWxzZSA=