import java.util.*;
import java.math.*;

public class Main {
	public static BigDecimal gao(int n, BigDecimal[][] A){
		int i, j, k, sign = 0;
		BigDecimal[][] B = new BigDecimal[100][100];
		BigDecimal ret = new BigDecimal(1);
		BigDecimal t = new BigDecimal(0);
		for (i = 0; i < n; i++){
			for (j = 0; j < n; j++){
				B[i][j] = new BigDecimal(0);
				B[i][j] = A[i][j];
			}
		}
		for (i = 0; i < n; i++){
			if (B[i][i].equals(BigDecimal.ZERO)){
				for (j = i + 1; j < n; j++) {
					if (!B[j][i].equals(BigDecimal.ZERO)){
						break;
					}
				}
				if (j == n) return BigDecimal.ZERO;
				for (k = i; k < n; k++) {
					t = B[i][k];
					B[i][k] = B[j][k];
					B[j][k] = t;
				}
				sign++;
			}
			ret = ret.multiply(B[i][i]);
			for (k = i + 1; k < n; k++){
				//System.out.println(B[i][k] + " " + B[i][i]);
				//System.out.println(B[i][k].divide(B[i][i]));
				B[i][k] = B[i][k].divide(B[i][i], 100, BigDecimal.ROUND_HALF_EVEN);
			}
			for (j = i + 1; j < n; j++){
				for (k = i + 1; k < n; k++){
					B[j][k] = B[j][k].subtract(B[j][i].multiply(B[i][k]));
				}
			}
		}
		if ((sign & 1) != 0) ret = BigDecimal.ZERO.subtract(ret);
		return ret;
	}
	public static void main(String[] args){
		int dx[] = {0, 0, -1, 1, -1, -1, 1, 1};
		int dy[] = {-1, 1, 0, 0, -1, 1, -1, 1};
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for (int t = 0; t < T; t++) {
			int n = sc.nextInt();
			int g[][] = new int[n * n][n * n];
			for (int i = 0; i < n; i++){
				for (int j = 0; j < n; j++) {
					for (int k = 0; k < 8; k++) {
						int tx = i + dx[k];
						int ty = j + dy[k];
						if (tx < 0 || ty < 0 || tx >= n || ty >= n) continue;
						g[i * n + j][i * n + j]++;
						g[i * n + j][tx * n + ty] = -1;
					}
				}
			}
			
			
			/*
			for (int i = 0; i < n * n; i++) {
				for (int j = 0; j < n * n; j++) {
					System.out.print(g[i][j] + " ");
				}
				System.out.println();
			}
			*/
			
			BigDecimal A[][] = new BigDecimal[100][100];
			for (int i = 1; i < n * n; i++) {
				for (int j = 1; j < n * n; j++) {
					A[i - 1][j - 1] = new BigDecimal(0);
					A[i - 1][j - 1] = BigDecimal.valueOf(g[i][j]);
				}
			}
			System.out.println(gao(n * n - 1, A));
		}
	}
	
}