SP6977 INDEPCNT - Odd Independent Sets

Given integer **N** ( 1

First line contains T, the number of test cases. Next T lines contain one number each, N.

Output T lines, one per test case. Each line should contain the number of rooted unlabeled trees which have an odd number of independent sets. Output the answer modulo 1000000007. That is, if the actual answer is A, output A%1000000007. (This is just to keep computations within 64 bit integers.)