说明

n个学生在5台机器上做实验，每台机器上至少安排一人，使用第一台机器和第二台机器的人数相等，问有多少种分配方案，其中学生别认为没有区别，而机器有区别？

输入格式

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

输出格式

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

2
5
20

1
444

来源

2013 校程序设计竞赛