{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Một xe tốt là một quân cờ được sử dụng trong trò chơi cờ vua, được chơi trên một bảng gồm các ô vuông. Một xe tốt chỉ có thể di chuyển theo chiều dọc hoặc chiều ngang từ vị trí hiện tại của nó và hai xe tốt sẽ tấn công nhau nếu một con đứng trên đường của con kia.\n\nTrong hình sau, các ô tối đại diện cho các vị trí có thể đến được cho xe tốt **R\u003csub\u003e1\u003c/sub\u003e** từ vị trí hiện tại của nó. Hình ảnh cũng cho thấy rằng xe tốt **R\u003csub\u003e1\u003c/sub\u003e** và **R\u003csub\u003e2\u003c/sub\u003e** đang ở vị trí tấn công trong khi **R\u003csub\u003e1\u003c/sub\u003e** và **R\u003csub\u003e3\u003c/sub\u003e** không. **R\u003csub\u003e2\u003c/sub\u003e** và **R\u003csub\u003e3\u003c/sub\u003e** cũng ở vị trí không tấn công.\n\n![Rooks](CDN_BASE_URL/7350b47cd445513e32619b7f380f53b2?v\u003d1708575705)\n\nBây giờ, cho hai số **n** và **k**, nhiệm vụ của bạn là xác định số cách để đặt **k** quân xe tốt trên bảng cờ **n x n** sao cho không có hai quân nào ở vị trí tấn công lẫn nhau."}},{"title":"Nhập","value":{"format":"MD","content":"Đầu vào bắt đầu bằng một số nguyên **T (\u0026le; 350)**, đại diện cho số lượng bài kiểm tra.\n\nMỗi trường hợp chứa hai số nguyên **n (1 \u0026le; n \u0026le; 30)** và **k (0 \u0026le; k \u0026le; n\u003csup\u003e2\u003c/sup\u003e)**."}},{"title":"Đầu ra","value":{"format":"MD","content":"Đối với mỗi trường hợp, in ra số thứ tự trường hợp và tổng số cách để đặt số lượng xe tốt đã cho trên bảng cờ có kích thước đã cho sao cho không có hai quân nào ở vị trí tấn công lẫn nhau. Bạn có thể an tâm rằng số này sẽ nhỏ hơn **10\u003csup\u003e17\u003c/sup\u003e**."}},{"title":"Ví dụ","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e8\n1 1\n2 1\n3 1\n4 1\n4 2\n4 3\n4 4\n4 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 1\nCase 2: 4\nCase 3: 9\nCase 4: 16\nCase 5: 72\nCase 6: 96\nCase 7: 24\nCase 8: 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}