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;int max=x-1;
        x=sc.nextInt();
        for(int i=1;i<x;i++)
        {
        	if(x%i==0)
        	{
        		if(max==x-1)
        	max=Math.max(max+1,i+i);
        	else
        	max=Math.max(max,i+i);
        	}
 
        }
        if(max==x-1)
        System.out.println(max);
        else
        {
        	System.out.println(max/2);
        }
    }
 
}        
 
 

aW1wb3J0IGphdmEudXRpbC4qOwogCmNsYXNzIElkZW9uZQp7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IHQgPSBzYy5uZXh0SW50KCk7CiAgICAgICAgd2hpbGUgKHQtLSA+IDApIHsKICAgICAgICAgICAgc29sdmUoc2MpOwogICAgICAgIH0KICAgICAgICBzYy5jbG9zZSgpOwogICAgfQogCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgc29sdmUoU2Nhbm5lciBzYykgCiAgICB7CiAgICAgICAgaW50IHg9MDtpbnQgbWF4PXgtMTsKICAgICAgICB4PXNjLm5leHRJbnQoKTsKICAgICAgICBmb3IoaW50IGk9MTtpPHg7aSsrKQogICAgICAgIHsKICAgICAgICAJaWYoeCVpPT0wKQogICAgICAgIAl7CiAgICAgICAgCQlpZihtYXg9PXgtMSkKICAgICAgICAJbWF4PU1hdGgubWF4KG1heCsxLGkraSk7CiAgICAgICAgCWVsc2UKICAgICAgICAJbWF4PU1hdGgubWF4KG1heCxpK2kpOwogICAgICAgIAl9CiAgICAgICAgCQogICAgICAgIH0KICAgICAgICBpZihtYXg9PXgtMSkKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obWF4KTsKICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgIAlTeXN0ZW0ub3V0LnByaW50bG4obWF4LzIpOwogICAgICAgIH0KICAgIH0KICAgICAgICAgICAgCn0gICAgICAgIAogICAgCg==

NwoxMAo3CjIxCjEwMAoyCjEwMDAKNgo=

7
10
7
21
100
2
1000
6