A,B 两人赛马，最终名次有3种可能：
并列第一,
A第一,B第二.
A第二,B第一.
输入n,求n人赛马时最终名次的可能性的个数 除以10056的余数.
输入一个T,表示T组测试数据.
接下来 T行 输入n, n<1001.
1 2
3