Trong toán học, tam giác Pascal là một mảng tam giác của các hệ số nhị thức. Dưới đây chính là hình ảnh mô tả tam giác Pascal cân.

Tam giác Pascal vuông được thành lập với quy tắc tương tự nhưng được biểu diễn thành tam giác vuông góc.

Hãy viết chương trình trả lời \(Q (1 \leq Q \leq 100)\) truy vấn có hai dạng như sau:

• Nếu truy vấn có dạng 1 n in ra tam giác Pascal cân với số hàng bằng \(n (1 \leq n \leq 10)\).

• Nếu truy vấn có dạng 2 n in ra tam giác Pascal vuông cân với số hàng bằng \(n (1 \leq n \leq 10)\).

Các bạn có thể tham khảo khảo chi tiết hơn về tam giác Pascal tại đây.

INPUT FORMAT

Dòng đầu tiên chứa giá trị của \(Q (1 \leq Q \leq 100)\) là số lượng truy vấn.

\(Q\) dòng tiếp theo chứa dạng 1 n hoặc 2 n tương ứng với truy vấn tương ứng.

OUTPUT FORMAT

In ra câu trả lời với truy vấn tương ứng.

Ví dụ 1:

Input

2
1 5
2 7

Ouput

          1   
        1   1   
      1   2   1   
    1   3   3   1   
  1   4   6   4   1   
1   
1   1   
1   2   1   
1   3   3   1   
1   4   6   4   1   
1   5   10   10   5   1   
1   6   15   20   15   6   1

Giải thích ví dụ mẫu:

1. Truy vấn 1 5: In ra tam giác Pascal cân với 5 hàng.
2. Truy vấn 2 7: In ra tam giác Pascal vuông với 7 hàng.
   

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House