[DSA-QuayLui-NhanhCan].In dãy số tam giác.

Cho dãy số A[] gồm n số nguyên dương. Tam giác đặc biệt của dãy số A[] là tam giác được tạo ra bởi n hàng, trong đó hàng thứ 1 là dãy số A[], hàng i là tổng hai phần tử liên tiếp của hàng i-1 (2≤i≤n). Ví dụ A[] = , khi đó tam giác được tạo nên như dưới đây: [1, 2, 3, 4, 5 ] [3, 5, 7, 9 ] [8, 12, 16] [20, 28] [48]

Input Format

Dòng đầu tiên đưa vào số lượng bộ test T. Những dòng tiếp theo đưa vào các bộ test. Mỗi bộ test gồm hai dòng: dòng thứ nhất đưa vào N là số lượng phần tử của dãy số A[]; dòng tiếp theo đưa vào N số của mảng A[]. T, N, A[i] thỏa mãn ràng buộc: 1≤T≤100; 1≤N, A[i] ≤10;

Constraints

.

Output Format

Đưa ra tam giác tổng của mỗi test theo từng dòng. Mỗi dòng của tam giác tổng được bao bởi ký tự [ ].

Ví dụ:

Dữ liệu vào

1
5
1 2 3 4 5

Dữ liệu ra

[1 2 3 4 5]
[3 5 7 9]
[8 12 16]
[20 28]
[48]