#include<iostream>
long long Comb(int n, int m)
{
long long value = 1;
int r = 1;
for (int i = m; i > m-n; i--)//n번 반복
{
value *= i;
value /= r++; //r은 n까지 증가
}
return value;
}
int main()
{
int times_number;
std::cin >> times_number;
for (int j = 0; times_number > j; j++)
{
int n, m;
std::cin >> n >> m;
std::cout << Comb(n, m)<<"\n";
}
}