first.py

import math
n = int(input())
for i in range(n):
    a = int(input())
    tab = []
    m = math.floor(math.sqrt(a))
    t = True
    if a<2:
        t=False
    else:
        for j in range(2,m+1):
            tab.append(j)
        for j in tab:
            if(a%j==0):
                t=False
                break

    return t