10829: 括号计数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：0
Description
给定一个合法的括号长度n，一对左右括号的长度算是1，请计算满足的这个长度的合法括号序列的个数为多少。括号只包括‘（’，‘）’两种。
定义一下合法的括号序列：
1.空序列是合法的。
2.如果S是合法的，那么(S)也是合法的。
3.如果A，B都是合法,那么AB也是合法的。
举个例子 （），（）（），（（））都是合法的序列，长度分别为1,2,2.
Input
会有多组查询，第一行的数为查询的个数q，后面q行，每一个为要查询的括号长度。
Output
每一行输出一个答案对1000,000,007取模。(1 <=n,q<= 1000)
Sample Input Copy
2
1
2
Sample Output Copy
1
2
HINT
Author: oppsitre