#include <iostream>
#include <vector>
using namespace std;
int main()
{
short t,d;
cin >> t;
while (t--)
{
cin >> d;
int a = 6;
while (true)
{
vector <int> div;
short b = 0;
short c = 0;
for (int i = 1; i <= a; i++)
{
if (a % i == 0)
{
div.push_back(i);
b++;
}
}
if (b > 3)
{
for (int k = 0; k < b-1; k++)
{
for (int l = k + 1; l < b; l++)
{
if ((div[l] - div[k])>=d)
{
c++;
}
}
}
if (c == b * (b - 1) / 2)
{
cout << a << endl;
return 0;
}
}
a++;
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CglzaG9ydCB0LGQ7CgljaW4gPj4gdDsKCgl3aGlsZSAodC0tKQoJewoJCWNpbiA+PiBkOwoJCWludCBhID0gNjsKCQkKCQl3aGlsZSAodHJ1ZSkKCQl7CgkJCXZlY3RvciA8aW50PiBkaXY7CgkJCXNob3J0IGIgPSAwOwoJCQlzaG9ydCBjID0gMDsKCQkJZm9yIChpbnQgaSA9IDE7IGkgPD0gYTsgaSsrKQoJCQl7CgkJCQlpZiAoYSAlIGkgPT0gMCkKCQkJCXsKCQkJCQlkaXYucHVzaF9iYWNrKGkpOwoJCQkJCWIrKzsKCQkJCX0KCQkJfQoJCQlpZiAoYiA+IDMpCgkJCXsKCQkJCWZvciAoaW50IGsgPSAwOyBrIDwgYi0xOyBrKyspCgkJCQl7CgkJCQkJZm9yIChpbnQgbCA9IGsgKyAxOyBsIDwgYjsgbCsrKQoJCQkJCXsKCQkJCQkJaWYgKChkaXZbbF0gLSBkaXZba10pPj1kKQoJCQkJCQl7CgkJCQkJCQljKys7CgkJCQkJCX0KCQkJCQl9CgoJCQkJfQoJCQkJaWYgKGMgPT0gYiAqIChiIC0gMSkgLyAyKQoJCQkJewoJCQkJCWNvdXQgPDwgYSA8PCBlbmRsOwoJCQkJCXJldHVybiAwOwoJCQkJfQoJCQkJCgkJCX0KCQkJYSsrOwoJCX0KCX0KfQ==