#include<algorithm>
#include<iostream>
#include<vector>
#include<cstdio>
using namespace std;
#define For(i,l,r) for(int i=l;i<=r;i++)
#define FOR(i,l,r) for(int i=l;i>=r;i--)
#define MAXN 100001

int get(){int x=0,f=1;char c=getchar();while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar();while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar();return x*f;}
int a[6][6];
int main()
{
	a[1][1]=0;
	a[1][2]=0;
	a[1][3]=0;
	a[1][4]=0;
	a[1][5]=0;
	a[2][1]=0;
	a[2][2]=5;
	a[2][3]=18;
	a[2][4]=73;
	a[2][5]=267;
	a[3][1]=0;
	a[3][2]=18;
	a[3][3]=150;
	a[3][4]=1533;
	a[3][5]=11398;
	a[4][1]=0;
	a[4][2]=73;
	a[4][3]=1533;
	a[4][4]=31828;
	a[4][5]=469972;
	a[5][1]=0;
	a[5][2]=267;
	a[5][3]=11398;
	a[5][4]=469972;
	a[5][5]=12785753;
	int T=get();
	while(T--)
	cout<<a[get()][get()]<<'\n';
}