Mô tả và yêu cầu

Chia nhóm

Mộ t hôm trờ i nắng nóng b ức, C hí P hèo nhà ta l ại đế n nhà B á ki ến đòi tiề n mua rượ u. Oái oăm
thay, tên B á K i ến keo ki ệ t hôm nay l ại dở ch ứng b ắ t C hí ph ải thực hi ệ n yêu cầ u của mình rồ i
mớ i cho tiền. C hí tức tố i lắm nh ưng vì quá ghi ề n rượ u nên h ắ n đành ph ải ch ấp nh ận đi ều ki ệ n
mà cụ th ể l à giải 1 bài toán.

B ài toán có n ộ i dung nh ư sau :
C ho n ph ần tử khác nhau, h ỏ i có bao nhi êu cách chi a n ph ầ n tử đó thành k nhóm mà mỗ i nhóm
có ít nh ấ t 1 ph ầ n tử (các hoán vị của các nhóm đ ượ c xem l à 1 cách).

V ì thất họ c nên C hí nghĩ mãi không ra, các b ạn gi úp C hí 1 tay nhé, không thì h ắ n ta ch ế t vì thèm
rượ u mấ t ^ ^

D ữ liệ u vào :
D òng đ ầ u ti ên ch ứa số T l à số test.
T dòng ti ế p theo mỗ i dòng ch ứa 2 số N và K , vớ i 1<=K <=N <=25
D ữ liệ u ra :
T dòng, mỗ i dòng l à số cách vớ i test tương ứng.

I nput:
1
4 2

Dữ liệu ra

7

Giải thích : 7 cách chi a đó l à (A B C )(D ) , (A B D )(C ) , (A D C )(B ) , (D B C )(A ) , (A B )(C D ) , (A C )(B D ) ,
(B C )(A D )