Cho dãy số nguyên dương ~A~ gồm ~n~ phần tử ~a_1, a_2, \dots, a_n~ và một chữ số thập phân ~k~.

Yêu cầu:

Đếm số lần xuất hiện chữ số ~k~ trong tất cả các phần tử của dãy ~A~.

Dữ liệu vào:

Cho trong tệp văn bản CHARNUM.INP có cấu trúc như sau:

• Dòng 1: Ghi số nguyên dương ~T~ là số lượng bộ dữ liệu cần thực hiện.
• Tiếp theo mỗi bộ dữ liệu được ghi trên hai dòng:
  • Dòng thứ nhất ghi số nguyên dương ~n~ và chữ số ~k~.
  • Dòng thứ hai ghi ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~. Các số được ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra:

Ghi ra tệp văn bản CHARNUM.OUT theo cấu trúc:

• Dữ liệu ghi trên ~T~ dòng, mỗi dòng ghi kết quả tìm được tương ứng với mỗi bộ dữ liệu vào.

Ví dụ:

Input: CHARNUM.INP

2
5  1
10  11  12  13  14
4  0
0  10  20  30

Output: CHARNUM.OUT

6
4

Ràng buộc:

• ~1 \leq T \leq 100~;
• ~1 \leq n \leq 1000~;
• ~0 \leq k \leq 9~;
• ~1 \leq a_i \leq 10^9~.