import java.util.*;
 
class Ideone
{
    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;
        x=sc.nextInt();
        int max=1;
        for(int i=1;i<x;i++)
        {
        	if(x%i==0)
        	{
        	if(max<(i+i))
        	{
        		max=i;
        	}
        	}
 
        }
        System.out.println(max);
 
    }
 
}        
 
 

aW1wb3J0IGphdmEudXRpbC4qOwogCmNsYXNzIElkZW9uZQp7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IHQgPSBzYy5uZXh0SW50KCk7CiAgICAgICAgd2hpbGUgKHQtLSA+IDApIHsKICAgICAgICAgICAgc29sdmUoc2MpOwogICAgICAgIH0KICAgICAgICBzYy5jbG9zZSgpOwogICAgfQogCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgc29sdmUoU2Nhbm5lciBzYykgCiAgICB7CiAgICAgICAgaW50IHg9MDsKICAgICAgICB4PXNjLm5leHRJbnQoKTsKICAgICAgICBpbnQgbWF4PTE7CiAgICAgICAgZm9yKGludCBpPTE7aTx4O2krKykKICAgICAgICB7CiAgICAgICAgCWlmKHglaT09MCkKICAgICAgICAJewogICAgICAgIAlpZihtYXg8KGkraSkpCiAgICAgICAgCXsKICAgICAgICAJCW1heD1pOwogICAgICAgIAl9CiAgICAgICAgCX0KICAgICAgICAJCiAgICAgICAgfQogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihtYXgpOwogICAgICAgCiAgICB9CiAgICAgICAgICAgIAp9ICAgICAgICAKICAgIAo=

NwoxMAo3CjIxCjEwMAoyCjEwMDAKNgo=

7
10
7
21
100
2
1000
6