COETEST5

Một dãy số tự nhiên được cho trong mảng 1 chiều. Hãy tính tổng tất cả các số nguyên tố có trong dãy số đã cho.

Ví dụ: cho dãy số: 4 5 8 11 31 42 43 55

Các số nguyên tố có trong mảng đó là: 5, 11, 31, 43.

Vậy tổng các số nguyên tố là: 5 + 11 + 31 + 43 = 90

Input

Dòng đầu tiên là số lượng test case T (T <=50)

Mỗi test case được viết trên 2 dòng.

Dòng thứ nhất của test case là số phần tử của dãy N (N < 200).

Dòng thứ hai của test case gồm N số là các số có trong dãy.

Output

In ouput theo mẫu sau:

#tc kq

Trong đó:

tc là số thứ tự của test case bắt đầu từ 1.

kq là tổng của các số nguyên tố có trong dãy.

Example

Input:
3
8
4 5 8 11 31 42 43 55
5
7 10 18 67 73
6
3 8 9 10 51 97

Output:
#1 90
#2 147
#3 100