#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>


int fato(int n ){
    int fat = 1;
    int c;

    for(c=1;c<=n;c++){
        fat=fat*c;
    }
    return fat;

}
int rf(int n, int e){
    int fat = n;
    int c;

    for(c=1;c<e;c++){
        fat=fat*(n+c);
    }
    return fat;

}

int main() {
    int i,t, n, k,f;

    scanf("%d",&t);

    for(i=0;i<t;i++){
        int fim=0;
        scanf("%d %d",&n,&k);




        if((n%2==0)&&(n/2<k)) f = 0;
        else if((n%2!=0)&&(n/2+1<k)) f = 0;
        else{

           // printf("%d ",fato(k));
           // printf("%d ",rf(n-(2*k-1)+1,k));
            fim = rf(n-(2*k-1)+1,k)/fato(k);

        }
        printf("%d\n",fim);

    }

    return 0;
}