Given N numbers A[i], find the count of prime numbers.
Input Specifications:
The first line contains number of Test cases, T.
For each test case T,
The first line contains N.
N lines follow with A[1] to A[n]
Output Specifications
For every test case T, a count of the total number of prime numbers
Hint: 0 and 1 are not prime numbers
Constraints:
1 <= T <= 100
1 <= N <= 1000000
0 <= A[i] <= 1000