import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
{
Scanner sc
= new Scanner
(System.
in); int t = sc.nextInt();
for(int i=0;i<t;i++){
int n = sc.nextInt();
if(n%3==0){
}
else{
}
}
}
}
CmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwoKY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCWludCB0ID0gc2MubmV4dEludCgpOwoJCWZvcihpbnQgaT0wO2k8dDtpKyspewoJCQlpbnQgbiA9IHNjLm5leHRJbnQoKTsKCQkJaWYobiUzPT0wKXsKCQkJCVN5c3RlbS5vdXQucHJpbnRsbigiU2Vjb25kIik7CgkJCX0KCQkJZWxzZXsKCQkJCVN5c3RlbS5vdXQucHJpbnRsbigiRmlyc3QiKTsKCQkJfQoJCX0KCX0KfQ==