#include <iostream>
int main() {
int C,N,x,dzielnik,parzysta,nieparzysta,wywazona;
bool t;
float z;
std::cin>>C;
if(C>=1 && C<=100) {
for (int i = 1; i <= C; i++)//pętla do ilości zestawów
{
std::cin >> N;
x = N;
t = true;
while (t == true) {
x++;
parzysta = 0;
nieparzysta = 0;
for (int a = 1; a <= x; a++)//pętla do sprawdzenia dzielników liczby
{
if (x % a == 0) {
dzielnik = a;
z = 1.0 * (dzielnik % 2);
if (z == 0) parzysta++;
else nieparzysta++;
}
}
if (parzysta == nieparzysta) {
wywazona = x;
t = false;
std::cout << wywazona << '\n';
}
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IG1haW4oKSB7CgkKIGludCBDLE4seCxkemllbG5payxwYXJ6eXN0YSxuaWVwYXJ6eXN0YSx3eXdhem9uYTsKICAgIGJvb2wgdDsKICAgIGZsb2F0IHo7CiAgICBzdGQ6OmNpbj4+QzsKICAgIGlmKEM+PTEgJiYgQzw9MTAwKSB7CiAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gQzsgaSsrKS8vcMSZdGxhIGRvIGlsb8WbY2kgemVzdGF3w7N3CiAgICAgICAgewogICAgICAgICAgICBzdGQ6OmNpbiA+PiBOOwogICAgICAgICAgICAgICAgeCA9IE47CiAgICAgICAgICAgICAgICB0ID0gdHJ1ZTsKICAgICAgICAgICAgICAgIHdoaWxlICh0ID09IHRydWUpIHsKICAgICAgICAgICAgICAgICAgICB4Kys7CiAgICAgICAgICAgICAgICAgICAgcGFyenlzdGEgPSAwOwogICAgICAgICAgICAgICAgICAgIG5pZXBhcnp5c3RhID0gMDsKICAgICAgICAgICAgICAgICAgICBmb3IgKGludCBhID0gMTsgYSA8PSB4OyBhKyspLy9wxJl0bGEgZG8gc3ByYXdkemVuaWEgZHppZWxuaWvDs3cgbGljemJ5CiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBpZiAoeCAlIGEgPT0gMCkgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgZHppZWxuaWsgPSBhOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgeiA9IDEuMCAqIChkemllbG5payAlIDIpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgKHogPT0gMCkgcGFyenlzdGErKzsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgbmllcGFyenlzdGErKzsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBpZiAocGFyenlzdGEgPT0gbmllcGFyenlzdGEpIHsKICAgICAgICAgICAgICAgICAgICAgICAgd3l3YXpvbmEgPSB4OwogICAgICAgICAgICAgICAgICAgICAgICB0ID0gZmFsc2U7CiAgICAgICAgICAgICAgICAgICAgICAgIHN0ZDo6Y291dCA8PCB3eXdhem9uYSA8PCAnXG4nOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgoJcmV0dXJuIDA7Cn0=