Kim tự tháp bậc N gồm N tầng, các tầng được đánh số từ 1 đến N theo thứ tự từ trên xuống dưới.

Tầng thứ i gồm i viên gạch được xếp như hình dưới. Các ô ở tầng thứ N được gán giá trị tuỳ ý. Từ tầng

1 đến tầng N − 1, mỗi ô mang giá trị bằng tổng hai ô kề nó ở tầng liền kề bên dưới.

Giá trị của kim tự tháp được định nghĩa là số ở ô duy nhất tại tầng 1 của kim tự tháp đó.

Lưu ý rằng, vì các kim tự tháp số được dựng theo hình thái cổ đại, mọi số trong kim tự tháp cần phải là số nguyên có giá trị tuyệt đối không vượt quá 2000.

Input

• Dòng đầu tiên chứa một số nguyên dương T (1 ≤ T ≤ 200) là số test.

• T dòng sau đó, mỗi dòng chứa 2 số nguyên N và V ứng với một test (1 ≤ N ≤ 7, −2000 ≤ V ≤ 2000).

Output

T nhóm dòng, mỗi nhóm dòng tương ứng với một testcase.

Gọi N là số tầng trong testcase hiện tại, thì nhóm dòng này trong output gồm N dòng, dòng thứ i gồmi số nguyên cách nhau bởi dấu cách miêu tả kim tự tháp mà bạn dựng được.

Nếu có nhiều đáp án, bạn có quyền xuất ra đáp án bất kì.

Sample

Input #1

3
2 27
3 10
4 59

Output #1

27
31 -4
10
-4 14
3 -7 21
59
8 51
-10 18 33
31 -41 59 -26

Hint

Screenshot (141).png

Ba kim tự tháp số hợp lệ ở bậc 2, 3, 4 với giá trị lần lượt là 27, 10, 59

Problem source: Free Contest 127