Máy biến đổi Gấu Trúc

Bối cảnh

Anh Đức đã không xuất hiện trước công chúng trong một thời gian dài và đang chuẩn bị cho một sự kiện hoành tráng. Để tạo ra sự bất ngờ, anh đã chế tạo một chiếc máy biến đổi các Gấu Trúc.

Yêu cầu

Mỗi Gấu Trúc có một giá trị đặc trưng là một số nguyên. Máy biến đổi cộng một số nguyên K vào giá trị đặc trưng của mỗi Gấu Trúc.

Anh Đức biết rằng nếu giá trị đặc trưng mới của một Gấu Trúc chia hết cho 7, thì nó sẽ trở thành một Gấu Trúc FullStack.

Với giá trị đặc trưng ban đầu của N Gấu Trúc, tất cả đều được biến đổi, hãy tìm xem có bao nhiêu Gấu Trúc trở thành Gấu Trúc FullStack.

Input

Dòng đầu tiên chứa một số nguyên, T, là số lượng testcase. Mỗi testcase bao gồm 2 dòng đầu vào.

Dòng đầu tiên chứa hai số nguyên N và K, như đã mô tả trong bài toán. Dòng tiếp theo chứa N số nguyên, đại diện cho các giá trị đặc trưng ban đầu của các Gấu Trúc.

Output

Đối với mỗi bài toán, in một số nguyên trên một dòng mới, là số lượng Gấu Trúc FullStack sau khi biến đổi.

Ràng buộc

1 ≤ T ≤ 100
1 ≤ N ≤ 100
1 ≤ K ≤ 100

Tất cả các giá trị đặc trưng ban đầu nằm trong khoảng từ 1 đến 10^5.

Ví dụ 1

Input

1
5 10
2 4 1 35 1

Output

1

Giải thích ví dụ

Sau khi biến hình, các giá trị đặc trưng trở thành {12, 14, 11, 45, 11}, trong đó chỉ có 14 chia hết cho 7. Vì vậy chỉ có Gấu Trúc thứ hai trở thành Gấu Trúc FullStack.

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10