1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17

#include<stdio.h>
#include<math.h>
#include<string.h>
int main() {
	int i,n,k,m;
	double a,b;
	double re;
	scanf("%d",&n);
	while(n--) {
		scanf("%d",&m);
		for(i=0,re=1,a=2*m,b=m; i<m; i++,a--,b--) {
			re=re*(a/b);
		}
		printf("%.lf\n",re/(m+1));
	}
	return 0;
}