print(sum(map(lambda x: 1 if x == 2 or pow(2,x-1,x) == 1 else 0, [int(input()) for _ in range(int(input()))]))) int(input()) for _ in range(int(input())) for _ in range(int(input())) _ range(int(input())) range int(input()) int input() input for _ in range(int(input())) int(input()) int input() input print(sum(map(lambda x: 1 if x == 2 or pow(2,x-1,x) == 1 else 0, [int(input()) for _ in range(int(input()))]))) print sum(map(lambda x: 1 if x == 2 or pow(2,x-1,x) == 1 else 0, [int(input()) for _ in range(int(input()))])) sum map(lambda x: 1 if x == 2 or pow(2,x-1,x) == 1 else 0, [int(input()) for _ in range(int(input()))]) map lambda x: 1 if x == 2 or pow(2,x-1,x) == 1 else 0 1 if x == 2 or pow(2,x-1,x) == 1 else 0 x == 2 or pow(2,x-1,x) == 1 x == 2 x 2 pow(2,x-1,x) == 1 pow(2,x-1,x) pow 2 x-1 x 1 x 1 1 0 x [int(input()) for _ in range(int(input()))]
print(sum(map(lambda x: 1 if x == 2 or pow(2,x-1,x) == 1 else 0, [int(input()) for _ in range(int(input()))])))
