Bilangan Prima

Batas Waktu	3 detik
Batas Memori	64 MB
Deskripsi

Fernando memiliki deretan bilangan sepanjang dengan N sebagai bilangannya. Ia hendak menjumlahkan bilangan bilangan prima yang ada di deretan tersebut. Bilangan prima yang dijumlahkan tidak boleh sama, misal di deretan bilangan tersebut terdapat angka 2 sebanyak 3 kali, hanya diambil 1 kali saja. Panjang deret bilangan tersebut di definisikan sebagai M.

Tentukan jumlah hasil penjumlahan bilangan prima tersebut.

Format Masukan

Baris pertama adalah sebuah bilangan S yang menandakan banyak kasus uji (0 ≤ S ≤ 100).

Untuk setiap kasus, baris pertama adalah M yaitu panjang deretan angka (0 ≤ M ≤ 100). Baris berikutnya terdiri dari M bilangan yang menyatakan deretan angka N (0 ≤ N ≤ 1.000.000.000).

Format Keluaran

Cetak "Case #X: Y", dengan X merupakan nomor kasus, dan sebuah bilangan bulat Y melambangkan hasil penjumlahan.

Contoh Masukan

9
10
1 2 3 4 5 6 7 8 9 10
8
32 12 10 31 25 90 79 28
7
7 7 5 5 3 3 2
5
3 3 3 3 3
8
32 12 10 31 25 90 79 28
3
31 33 32
5
1 9 8 3 2
12
1 3 7 1 3 7 9 12 9 13 11 16
9
1 3 5 13 12 3 5 10 9
Contoh Keluaran

Case #1: 17
Case #2: 110
Case #3: 17
Case #4: 3
Case #5: 110
Case #6: 31
Case #7: 5
Case #8: 34
Case #9: 21