Klub Kibica

Treść

Klub Kibica Jagiellonii Białystok jest stowarzyszeniem pasjonatów oddanych swojej ukochanej drużynie na dobre i na złe. Członkowie klubu kibicują piłkarzom niezależnie od pogody, aktualnego wyniku meczu czy liczebności kibiców drużyny przeciwnej. Mają wykupione specjalne karnety na wszystkie mecze w Białymstoku, a na spotkania wyjazdowe wozi ich specjalny żółto-czerwony autokar.

Niestety w zeszłym tygodniu autokar Klubu Kibica uległ poważnej awarii i wymaga kapitalnego remontu. Potrwa on wyjątkowo długo, a w tym czasie Jagiellonia będzie rozgrywać kilka ważnych meczów na wyjeździe. Na ten czas zarząd postanowił pomóc wiernym fanom drużyny. Odstąpił pewną liczbę miejsc w autokarach używanych przez siebie i zawodników. Teraz przed każdym wyjazdem wśród chętnych członków Klubu Kibica odbywać się będzie losowanie szczęśliwców, którzy pojadą kibicować drużynie. Dla podanej liczby chętnych oraz liczby wolnych miejsc oblicz, ile różnych wyników może dać takie losowanie.

Wejście

Dane podawane są na standardowe wejście. W pierwszym wierszu podana jest liczba N (1<=N<=20) zestawów danych. Dalej podawane są zestawy danych zgodnie z poniższym opisem:

Jeden zestaw danych

W pierwszym i jedynym wierszu zestawu danych znajdują się dwie liczby całkowite n i k (1<=k<=n<=67), oddzielone pojedynczą spacją, oznaczające odpowiednio liczbę kibiców chętnych do wyjazdu i liczbę wolnych miejsc w autokarach.

Wyjście

Wyniki programu powinny być wypisywane na standardowe wyjście. W kolejnych wierszach należy podać odpowiedzi obliczone dla kolejnych zestawów danych. Odpowiedzią dla jednego zestawu jest liczba różnych wyników, jakie może dać losowanie wśród kibiców.

Przykład

dane wejściowe:
2
5 2
12 7

wynik:
10
792