Dr. Patel vừa chứng minh được số nguyên ~K~ tố là một số ~N~ có số ước nhỏ hơn ~K~. Nhưng vì giới hạn tính toán của con người, nhưng Dr. Patel lại muốn giải quyết các bài toán lớn, hãy giúp Dr. Patel tính xem có bao nhiêu số là số nguyên ~K~ tố trong dãy ~A~.

Input

• Dòng đầu gồm 1 số nguyên ~T~ chứa ~(1 \leq T \leq 10)~.
• Ứng với mỗi test:
  • Dòng đầu gồm 1 số nguyên ~N, K~ ~(1 \leq N \leq 10^5, 1 \leq K \leq 100)~.
  • Dòng tiếp theo gồm ~N~ số nguyên ~A_i~ ~(1 \leq A_i \leq 10^6)~.

Output

• Với mỗi test in ra số lượng số nguyên ~K~ tố trong dãy ~A~.

Sample

Input #1

2
6 3
1 2 3 5 7 9
7 4
9 10 1 18 8 5 4

Output #1

Case #1: 5
Case #2: 4