Lớp Tin có học sinh, trong giờ thể dục, thầy giáo yêu cầu chia thành nhóm, mỗi nhóm có tối thiểu một bạn, rất nhanh chóng bạn lớp trưởng đã cho lớp chia thành nhóm theo yêu cầu của thầy. Nhưng Tí lại nẩy sinh một câu hỏi: Có bao nhiêu cách chia thỏa yêu cầu của thầy Thể dục? (Các hoán vị của các nhóm được xem là cách)
Dữ liệu vào:
Dòng đầu chứa số nguyên là số bộ test;
dòng tiếp theo, mỗi dòng chứa hai số nguyên dược và
Dữ liệu ra:
Ứng với mỗi test, ghi ra trên một dòng đáp số tương ứng.
Ví dụ:
Dữ liệu vào:
2
4 2
3 3
Dữ liệu ra:
7
1
Giải thích:
Test case : Giả sử bạn là cần chia thành nhóm ta có các cách sau: ;
Test case : Giả sử bạn là ta chỉ có duy nhất một cách chia thành nhóm là: