A number is even if it is divisible by 2, but in this case a number is even if the active bits (1s in its binary representation) of a given number are 2. So your task is to find the sum of first N even numbers.
First line of the input contains an integer T denoting the number of test cases.
Each of the next T lines contains a single integer N.
For each test case, print a single integer denoting sum of first N even numbers mod 1000000007.