import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int n = scn.nextInt();
while (n-- != 0) {
int N=scn.nextInt(),k=scn.nextInt();
System.out.println(call(N)/(call(k)*call(N-k)));
}
}
public static long call(int num){
long tot=1;
for(int i=1;i<=num;i++){
tot*=i;
}
return tot;
}
/*
題目:2014 闖關組 [Problem B2-易] Computing C(n,k)
作者:1010
時間:西元 2016 年 8 月 */
}