Given a positive integer N, find the Nth Even Fibonacci number. Since the answer can be very large, print the answer modulo 1000000007.
The first line of input contains T denoting the number of testcases.Then each of the T lines contains a single positive integer N.
Output the Nth Even Fibonacci number.
2 8 610