#include <stdio.h>
int xi(int n, int m)
{
int c;
if(m == 0)
c = 1;
else
{
if(n == 1)
c = 1;
else
{
if(m == n)
{
c = 1;
}
else
{
c = xi(n - 1, m - 1) + xi(n - 1, m);
}
}
}
return c;
}
int main()
{
int i, N, n, m, c;
scanf("%d", &N);
for(i = 0; i < N; i++)
{
scanf("%d%d", &n, &m);
c = xi(n, m);
printf("%d\n", c);
}
return 0;
}
int xi(int n, int m)
{
int c;
if(m == 0)
c = 1;
else
{
if(n == 1)
c = 1;
else
{
if(m == n)
{
c = 1;
}
else
{
c = xi(n - 1, m - 1) + xi(n - 1, m);
}
}
}
return c;
}
int main()
{
int i, N, n, m, c;
scanf("%d", &N);
for(i = 0; i < N; i++)
{
scanf("%d%d", &n, &m);
c = xi(n, m);
printf("%d\n", c);
}
return 0;
}