n = int(input())
while True:
    try:
        g = 0
        m = int(input())
        for i in range(2,m):
            if m % i == 0:
                g = g + 1
        if g == 0:
            print('true')
        else:
            print('false')
    except:
        break