package poj1664;



import java.util.Scanner;

public class Sttt {
 public static int[] res=new int[20];
 public static int respc=0;
 public static int[][] temp=new int[11][11];
    public static  int f(int m,int n) {
    if(m<0)
    return 0;
    if(m==0||n==1)
    return 1;
    if(temp[m][n]!=0){
     return temp[m][n];
    }else{
     temp[m][n]=f(m-n,n)+f(m,n-1);
    }
    return temp[m][n];
 }
  
 
 public static void main(String[] args){
  Scanner sc=new Scanner(System.in);
  int tnum=sc.nextInt();
  int nnum=tnum;
  while(tnum-->0){
   for(int i=0;i<10;i++){
    for(int j=0;j<10;j++){
     temp[i][j]=0;
    }
   }
   int m=sc.nextInt();
   int n=sc.nextInt();
   res[respc++]=f(m,n);
  }
  for(int i=0;i<nnum;i++){
   System.out.println(res[i]);
  }
  
 }
}