# Johto League solution codechef

## Johto League solution codechef

Ash is about to take on his long-time rival, Gary Oak, in the next battle of the Johto League Silver Conference and he’s determined to do everything he can to win.

The pokemons are given NN cards. Their task is to find the totaltotal number of ways such that 22 cardscards always face the frontfront and 22 cardscards always face backwards.backwards.

Whoever cracks it first, will be close to victory. Help Ash to win this task.

### Input: Johto League solution codechef

• First line will contain TT, number of testcases. Then TT testcases follow.
• Each testcase contains a single integer NN.

### Output: Johto League solution codechef

For each testcase, output the totaltotal number of ways such that 22 cardscards always face the frontfront and 22 cardscards always face backwards.backwards. As the number can be very large, output the answeranswer modulo 1000000007.1000000007.

### Constraints Johto League solution codechef

• 1T1051≤T≤105
• 1N10181≤N≤1018

2
5
53

20
191690491