描述 Description

NOIP提高组初赛考了“树的独立集”问题,于是我们反其道而行之,研究一下树的子树问题。
我们知道,树是含有n个节点,n-1条边的特殊连通图。
如果树A包含的点的集合是树T包含的点的集合的子集,那么树A是树T的一棵“子树”。
定义树T的两棵子树A、B不同,当且仅当“存在一个节点u属于子树A不属于子树B,或存在一个节点v属于子树B不属于子树A”。
给出一棵无向无根树,求这棵树的不同的子树有多少个呢?

输入格式 InputFormat

测试数据包含多组。
第一行一个整数T,表示测试数据的数目。
对于每组测试数据:
第一行一个整数N,表示给出树的节点数。
接下来N-1行每行两个整数a,b,表示节点a和节点b之间有一条边。

输出格式 OutputFormat

输出T行,对于每组测试数据,输出一行一个答案ans,表示给出无向无根树的子树的个数。由于这个数可能很大,你只需要输出ans对1000000007取模的结果。

样例输入 SampleInput

1
3
1 2
1 3

样例输出 SampleOutput

6

数据范围和注释 Hint

样例解释:
显然有如下6棵子树:
{1} {2} {3} {1,2} {1,3} {1,2,3}
{2,3}不满足条件因为集合中的点不连通。
数据范围:
T <= 50
N <= 100000