广寒宫下有株二叉树，树上共有n个节点，通过n-1条树枝连接，树下有一只玉兔，吴刚提着斧子站在一旁。
他恼恨一切同他争夺嫦娥的事物，所以他决定通过砍二叉树上的n-1条树枝来毁掉这颗二叉树。
妙的是，这些树枝只能被砍一次，而且被砍后有一半的概率立即长出。
吴刚砍了n斧子后罢手了，他打算“不眠倚桂树”。你来猜猜，现在这株二叉树有多少联通块？（即联通块的期望值）
已知：最后一斧子砍了玉兔。

输入一个正整数T（1<=T<=50）
接下来T行，每行输入一个正整数n，代表二叉树的节点数，2<=n<=1e5。

输出联通块的期望值，答案的数据可能很大，所以输出答案乘2^(n-1)后再对1e9+7取模

1
2

3