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();
          int maxGCDPlusY = 0;
        int maxY = 0;
        for (int y = 1; y < x; y++) {
            int gcdPlusY = gcd(x, y) + y;
            if (gcdPlusY > maxGCDPlusY) {
                maxGCDPlusY = gcdPlusY;
                maxY = y;
            }
        }
        System.out.println(maxY);
    }
    public static int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
}
 
 
 

aW1wb3J0IGphdmEudXRpbC4qOwogCnB1YmxpYyBjbGFzcyBNYWluCnsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgdCA9IHNjLm5leHRJbnQoKTsKICAgICAgICB3aGlsZSAodC0tID4gMCkgewogICAgICAgICAgICBzb2x2ZShzYyk7CiAgICAgICAgfQogICAgICAgIHNjLmNsb3NlKCk7CiAgICB9CiAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBzb2x2ZShTY2FubmVyIHNjKSAKICAgIHsKICAgICAgICBpbnQgeD0wO2ludCBtYXg9MTsKICAgICAgICB4PXNjLm5leHRJbnQoKTsKICAgICAgICAgIGludCBtYXhHQ0RQbHVzWSA9IDA7CiAgICAgICAgaW50IG1heFkgPSAwOwogICAgICAgIGZvciAoaW50IHkgPSAxOyB5IDwgeDsgeSsrKSB7CiAgICAgICAgICAgIGludCBnY2RQbHVzWSA9IGdjZCh4LCB5KSArIHk7CiAgICAgICAgICAgIGlmIChnY2RQbHVzWSA+IG1heEdDRFBsdXNZKSB7CiAgICAgICAgICAgICAgICBtYXhHQ0RQbHVzWSA9IGdjZFBsdXNZOwogICAgICAgICAgICAgICAgbWF4WSA9IHk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKG1heFkpOwogICAgfQogICAgcHVibGljIHN0YXRpYyBpbnQgZ2NkKGludCBhLCBpbnQgYikgewogICAgICAgIHdoaWxlIChiICE9IDApIHsKICAgICAgICAgICAgaW50IHRlbXAgPSBiOwogICAgICAgICAgICBiID0gYSAlIGI7CiAgICAgICAgICAgIGEgPSB0ZW1wOwogICAgICAgIH0KICAgICAgICByZXR1cm4gYTsKICAgIH0KfQoKICAgIAo=

NwoxMAo3CjIxCjEwMAoyCjEwMDAKNgo=

7
10
7
21
100
2
1000
6