#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
	int q;
	cin>>q;
	while(q--)
	{
		int n,sum=1,result=0;
		cin>>n;
		int w=n;
		while(w--)
		{
		int j=1;
		for(int i=1;i<=n;i=2*j+1,j++)
		{
			sum*=i;
		    
		}
		result+=sum;
		sum=1;
		n--;
		}
		cout<<result<<endl;
	}	
	return 0;
}
别麻烦，就这样，对变量熟练掌握，就是简单的题。