#include <iostream>

using namespace std ;

int dp[][][] ;

int main()

{

    dp[][][]= ;

    for(int i= ;i<= ;i++)

    {

        for(int j= ;j<= ;j++)

        {

            for(int k= ;k<= ;k++)

                dp[i][j][k]=dp[i-][j-][k]+dp[i-][j+][k]+dp[i-][j][k-]+dp[i-][j][k+]+dp[i-][j-][k-]+dp[i-][j+][k+] ;

        }

    }

    int t ;

    scanf("%d",&t) ;

    while(t--)

    {

        int n ;

        scanf("%d",&n) ;

        printf("%d\n",dp[n][][]) ;

    }

    return  ;

}