import java.util.*;
public class Main
{
public static void main
(String[] args
) { Scanner sc
= new Scanner
(System.
in); int t = sc.nextInt();
while (t-- > 0) {
solve(sc);
}
sc.close();
}
public static void solve(Scanner sc)
{
int x=0;int max=1;
x=sc.nextInt();
for(int i=x-1;i>=1;i--)
{
if(x%i==0)
{
if(max<(i+i))
max=i;
}
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwogCnB1YmxpYyBjbGFzcyBNYWluCnsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgdCA9IHNjLm5leHRJbnQoKTsKICAgICAgICB3aGlsZSAodC0tID4gMCkgewogICAgICAgICAgICBzb2x2ZShzYyk7CiAgICAgICAgfQogICAgICAgIHNjLmNsb3NlKCk7CiAgICB9CiAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBzb2x2ZShTY2FubmVyIHNjKSAKICAgIHsKICAgICAgICBpbnQgeD0wO2ludCBtYXg9MTsKICAgICAgICB4PXNjLm5leHRJbnQoKTsKICAgICAgICBmb3IoaW50IGk9eC0xO2k+PTE7aS0tKQogICAgICAgIHsKICAgICAgICAJaWYoeCVpPT0wKQogICAgICAgIAl7CiAgICAgICAgCQlpZihtYXg8KGkraSkpCiAgICAgICAJCQltYXg9aTsKIAogICAgICAgIAkKICAgICAgICAJfQogICAgICAgIAkKICAgICAgICB9CiAgICAJU3lzdGVtLm91dC5wcmludGxuKG1heCk7CiAgICB9ICAKfQoKICAgIAo=