某名为Dup4的同学爱去水果店买水果吃，并且每次都买同样的n种水果并且每次都吃完买来的n种水果。为了让每天的生活不再无趣他决定让每天吃水果的顺序不相同，现在他想要知道，这样的n种水果可以有几种不同的排列方案。由于计算量太大，他请您帮忙，作为回报，他会奖励您十分。（只要第i个食用的水果不同就算做不同的方案）
第一行输入一个T表示有T组数据（1<=T<=100）
接下来T行，每行一个n表示有n种水果（1<=n<=20）
每行输出一个整数表示方案数
要注意答案可能非常大，int数据类型可能不适合，需要用long long 类型。