Cho dãy ~A~ gồm ~N~ số nguyên dương ~A_1~, ~A_2~, ..., ~A_N~ và một chữ số ngyên dương K. Hãy đếm số lần xuất hiện chữ sô K trong tất cả các số thuộc dãy đã cho. Ví dụ: A = {11, 12, 13, 14, 15}, K=1 thì kết quả bằng 6.

Input:

• Dòng đầu tiên gồm số nguyên dương T là số bộ test. Trong mỗi bộ test dữ liệu gồm:

  • Dòng đầu gồm hai số nguyên dương ~N ~và ~K~ ~(N \leq 10^3,0 \leq K \leq 9)~

  • Dòng thứ hai gồm N số nguyên dương ~A_1~, ~A_2~, ..., ~A_N~.

Output

Gồm T dòng ứng với T bộ test in ra kết quả cần tìm.

Ví dụ:

Input

2

5 1

11 12 13 14 15

4 0

0 0 0 0

Output

6

4