COETEST5

Trang trại của bác Thuấn có trồng một hàng cây táo cách đều nhau 3 mét. Ứng dụng công nghệ hiện đại, bác Thuấn mua một máy hút để thu hoạch táo. Tuy nhiên, chiếc máy chỉ có thể hút được táo trong một khoảng cách nhất định. Bác Thuấn đứng ở một gốc cây và bật máy lên thì chỉ táo ở những cây có khoảng cách ngắn hơn hoặc bằng tầm hoạt động của máy mới được thu hoạch. Tính xem bác Thuấn có thể thu hoạch nhiều nhất là bao nhiêu quả táo nếu chỉ đứng ở một gốc cây nhất định và bật máy một lần.

Input

Dòng đầu tiên là số testcase T (T <= 50).

Dòng đầu tiên của mỗi test case chứa hai số nguyên dương n, H (n ≤ 100; H ≤ 109). n là số cây, H là tầm hoạt động của máy, tính theo mét

Dòng thứ hai của mỗi test case chứa n số nguyên lần lượt là số quả táo trên từng cây

Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.

Kết quả gồm một số nguyên duy nhất là số lượng táo cao nhất bác Thuấn có thể thu hoạch được nếu chỉ đứng ở một gốc cây nhất định và bật máy một lần

Output

Đưa ra output trên T dòng tương ứng với T  test case.

Mỗi test case in ra “#tc”, với tc là số thứ tự của test case, đánh số bắt đầu từ 1, tiếp theo là một dấu cách và kết quả tương ứng của test case đó.

Kết quả in ra là số táo thu được nhiều nhất sau khi thu hoạch.

Đưa ra output trên T dòng tương ứng với T  test case.

Mỗi test case in ra “#tc”, với tc là số thứ tự của test case, đánh số bắt đầu từ 1, tiếp theo là một dấu cách và kết quả tương ứng của test case đó.

Kết quả in ra là kết quả tương ứng của mỗi thao tác AVERAGE, các kết quả in trên cùng một dòng, phân biệt với nhau bởi một dấu cách.

 

Example

Input:
6
5 6
5 53 7 13 78 
5 7
72 21 49 61 63 
5 11
1 53 35 57 2
15 14
1 57 97 34 8 97 70 51 12 69 56 95 80 38 79 
15 22
8 67 4 7 50 9 37 37 67 67 65 40 69 68 88 
15 25
20 78 63 12 98 53 7 41 49 51 65 13 75 61 14 

Output:
#1 156
#2 266
#3 148
#4 568
#5 683
#6 700