Zadanie ASD6
Treść
Znajdź wartości podanych współczynników Newtona.
Specyfikacja wejścia
W pierwszej linii wejścia znajduje się liczba D oznaczająca liczbę zestawów,
które za chwile pojawią się na wejściu.
Każdy zestaw składa się z dwóch liczb naturalnych a i b nie większych niż 1000 (a>b).
Specyfikacja wyjścia
Dla każdego zestawu należy w osobnej linii zapisać wartość
współczynnika Newtona "a po b" ("a nad b") modulo 10000.
Przykład
Wejście
2
3 2
554 0
Wyjście
3
1