import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
class CupCakes
{
{
int t
= Integer.
parseInt(br.
readLine()); if(t>1000 && t<1)
for(int i = 0; i<t; i++)
{
long n
= Long.
parseLong(br.
readLine()); if(n>=2 && n<=100000000)
}
}
}
aW1wb3J0IGphdmEuaW8uQnVmZmVyZWRSZWFkZXI7CmltcG9ydCBqYXZhLmlvLklucHV0U3RyZWFtUmVhZGVyOwppbXBvcnQgamF2YS5pby5JT0V4Y2VwdGlvbjsKIApjbGFzcyBDdXBDYWtlcwp7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKSB0aHJvd3MgSU9FeGNlcHRpb24KCXsKCQlCdWZmZXJlZFJlYWRlciBiciA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CgkJaW50IHQgPSBJbnRlZ2VyLnBhcnNlSW50KGJyLnJlYWRMaW5lKCkpOwoJCWlmKHQ+MTAwMCAmJiB0PDEpCgkJCVN5c3RlbS5leGl0KDEpOwoJCWZvcihpbnQgaSA9IDA7IGk8dDsgaSsrKQoJCXsKCQkJbG9uZyBuID0gTG9uZy5wYXJzZUxvbmcoYnIucmVhZExpbmUoKSk7CgkJCWlmKG4+PTIgJiYgbjw9MTAwMDAwMDAwKQoJCQkJU3lzdGVtLm91dC5wcmludGxuKChuLzIpKzEpOwoJCX0KCX0KfSA=