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+PTE7aS0tKQogICAgICAgIHsKICAgICAgICAJaWYoeCVpPT0wKQogICAgICAgIAl7CiAgICAgICAgCQlpZihtYXg8KGkraSkpCiAgICAgICAgCQl7CiAgICAgICAgCQkJbWF4PWk7CiAgICAgICAgCQl9CiAgICAgICAgCQogICAgICAgIAl9CiAgICAgICAgCQogICAgICAgIH0KICAgIAkKICAgIH0gICAgICAgCn0KICAgIAo=

NwoxMAo3CjIxCjEwMAoyCjEwMDAKNgo=

7
10
7
21
100
2
1000
6