#include <bits/stdc++.h>
using namespace std;
unsigned long long n , t , a , b;
int main(){
	cin >> t >> n;
	while(t){
		a = 1;
		b = 1;
		for (int i = 1;i <= n;i ++)	a *= i;
		if(n % 2 == 0)	for (int i = 2;i <= n;i +=2)	b *= i;
		else	for(int i = 1;i <= n;i += 2)	b *= i;
		printf ("%lld\n" , 2 * (a / b) );
		t--;
	}
	return 0;
}