SP10515 KOPC12B - K12-Combinations

Given n find the value of ((nC $ _{1} $ ) $ ^{2} $ +2\*(nC $ _{2} $ ) $ ^{2} $ +3\*(nC $ _{3} $ ) $ ^{2} $ +4\*(nC $ _{4} $ ) $ ^{2} $ +............+n\*(nC $ _{n} $ ) $ ^{2} $ )% MOD, where MOD=10^9+7. **Note:** nCr is the number of ways of choosing r items from n items.

The first line of input file contains T which denotes number of testcases.Each of the following line contains an integer n. T

The output must contain T lines each line corresponding to a testcase.