you fill it with 1x1x2 blocks? Input The input starts with an integer T — the num- ber of test cases (T ≤ 10, 000). T cases follow on each subsequent line, each of them contain- ing the integer N (1 ≤ N ≤ 1, 000, 000). Output For each test case, print the number of ways to fill the box modulo 1,000,000,007 Sample Input 3 1 2 3 Sample Output 2 9 32