Dãy con trung bình K

Cho dãy số nguyên dương \(A\) gồm \(n\) phần tử.
Hãy đếm số lượng dãy con (không nhất thiết liên tiếp) có trung bình cộng bằng đúng \(k\).

Input

Vào từ file văn bản DAYCON.INP:

• Dòng 1: số bộ test \(T \le 10\).

• Mỗi test gồm:

• Một dòng: \(n, k\) (\(1 \le n, k \le 200\)).

• Một dòng: \(a_1, a_2, \dots, a_n\) với \(1 \le a_i \le 200\).

Output

Ghi ra file văn bản DAYCON.OUT:

Với mỗi test, in ra một dòng --- số lượng dãy con có trung bình bằng \(k\), modulo \(10^9 + 7\).

Example

3
4 6
5 7 6 7
5 100
4 2 5 10 5
6 100
77 97 114 105 115 97

5
0
1

Scoring

• Subtask 1 (20%): \(n \le 16\), \(k, a_i \le 50\).
• Subtask 2 (40%): \(n \le 30\), \(k, a_i \le 50\).
• Subtask 3 (40%): Không có ràng buộc thêm.