import sys

def remaining( n, k):
    r = 0
    i = 2
    while i <= n:
        r = (r + k) % i;
        i+= 1
    return r+1
    
cases= int(sys.stdin.readline())
current= 0
while current < cases:
    current    += 1
    n = int(sys.stdin.readline())
    print remaining(n, 2)