jack的奇葩

Jack初中的时候曾经遇到一个很厉害i的女生，英语单选题25个竟然没有一个写对。大家高中也学过概率，一个单选题蒙对的概率是1/4，就算闭着眼睛写25个也总能对两三个。全做错的情况概率基本为0。这经常让我感叹，一个人倒霉起来，25个选择题一个都做不对。

Jack以为除了这个女生再也遇不到类似的人了。然而在高中Jack又遇到了一个类似的朋友，他那时候帮x个朋友寄快递，结果把x个快递都寄错地方了。于是好奇的Jack就有了一个疑问，他有多少种全部寄错的方式呢？
输入
题目有多组测试数据

题目第一行输入一个T，代表有T组数据。

接下来T行每行输入一个x，x表示Jack的朋友寄了x个快递。
输出
对于每个x,输出寄错的可能数量，每个实例输出占一行。
样例输入
2
2
3
样例输出
样例输出
1
2
#include<stdio.h>
int main()
{
int t,n,i,j;
long long int a[200]= {0,0,1,2};
while(~scanf("%d",&t))
{
for(i=0; i<t; i++)
{
scanf("%d",&n);
for(j=3; j<=n+1; j++)
a[j]=(j-1)*a[j-1]+(j-1)*a[j-2];
printf("%lld\n",a[n]);
}
}
return 0;
}
类似的题都用错排。