输入描述:

第一行一个数T，表示有T组数据。
对于每组数据，
每行一个整数N

输出描述:

每一组数据输出一行，满足条件的出栈序列数量。

#include<iostream>
using namespace std;
int f1(int n);
int f2(int n,int m);
int main()
{
    int n,a,z,m,i,b[201];
    cin>>n;
    while(n--)
    {
        cin>>a;
        z=f2(2*a,a)/f1(a);
        m=a+1;
        cout<<z/m<<endl;
    }
    return 0;
}
int f1(int n)
{
    if(n==1)
        return 1;
    else
        return n*f1(n-1);
}
int f2(int n,int m)
{
    if(n==m)
        return 1;
    else
        return n*f2(n-1,m);
}