Yêu cầu

\(PK\) có \(Q\) lớp học , mỗi lớp có \(n\) học sinh. Vì lớp học có quá đông nên mỗi lớp \(PK\) sẽ cử \(k\) bạn làm ban cán sự điều hành lớp. Vì có quá nhiều cách chọn nên \(PK\) muốn các bạn viết chương trình để tính số cách chọn \(k\) bạn làm cán sự của mỗi lớp.

Dữ liệu

• Dòng đầu ghi số nguyên dương \(Q\) là số lớp học ( \(Q \leq 100\) ).

• \(Q\) dòng tiếp theo mỗi dòng ghi 2 số nguyên dương \(n\) và \(k\) ( \(k \leq n \leq 20\) ).

Kết quả

Gồm \(Q\) dòng , mỗi dòng in ra số cách chọn \(k\) học sinh.

Ví dụ

INPUT

1
3 2

OUTPUT

3