Problem Description

Author: eedwang

我總是想讓我和百鬼あやめ的互動充滿樂趣和驚喜。今晚，我們在一起玩一個小謎題遊戲。 每回合あやめ會寫下一串數字，準備進行「質數點名」。 她會給你 N 個整數，請你幫她統計這 N 個整數裡有幾個是質數，並把答案輸出。

Input Format

第一行一個整數 T 接著有 T 組資料，每組：

• 第一行一個整數 N

• 第二行 N 個整數 x

Output Format

對每組資料輸出一行：該組的質數個數

2
6
1 2 3 4 5 9
5
2 4 6 8 11

3
2

Hint

• 1 <= T <= 50

• 1 <= N <= 2000

• 0 <= x <= 10^12

記得加 ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);