说明

将2个a和2个b共四个字母填在n×n方格表的n^2个小方格内，每个小方格内至多填1个字母。若使相同字母既不同行也不同列，则不同的填法有多少种？

输入格式

首行输出一个正整数T，代表有T组数据。接下来T行每行一个正整数n(2<=n<=100)。

输出格式

按要求输出答案，每组数据输出一行。

2
2
66

2
84599976082050

来源

2013 校程序设计竞赛