2
2 2
3 2

1
3

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iomanip>

using namespace std;

long long int num[101];
int n,m;

int main()
{
    int T;
    num[1] = 0;
    num[2] = 1;
    for(int i=3;i<=20;i++)
    {
        num[i] = (i-1)*(num[i-2] + num[i-1]);
    }

    scanf("%d",&T);
    while(T--)
    {
        long long int sum = 1;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=m;i++)
        {
            sum *= (n+1-i);
            sum /= i;
        }
        printf("%lld\n",sum*num[m]);
    }
    return 0;
}