import sys

def lucky( n, k ):
    if n ==1:
        return 1
    else:
        return ((lucky (n-1, k) + k-1) % n)+1
        
cases= int(sys.stdin.readline())
current= 0
while current < cases:
    current	+= 1
    n = int(sys.stdin.readline())
    print lucky (n, 2)