（待切，标记上）暑期个人赛--第九场--E

E. 小妹妹快递公司的新址 2014新生暑假个人排位赛09

时间限制 1000 ms  内存限制 65536 KB

题目描述

Mays王国的女王大人每天过着自由自在的生活，她最大的乐趣就是给邻国的帅气王子写信。而负责给她送信的就是皇家小妹妹快递公司。
Mays王国由n个地区组成，一些双向的道路连接着这些地区。
最近，女王大人听说了有叔叔设置路障为难小妹妹，于是下令清理了所有的叔叔，并且封锁了一些道路，在保证所有地区相互可达的情况下使得Mays王国的路最少，这样，Mays王国就变成了一颗树的形状，这样小妹妹们就再也不会迷路啦。女王大人还播下了很多很多经费，小妹妹快递公司的董事长决定重新盖一栋小妹妹大楼。
为了选择一个好的区域来盖大楼，董事长希望它给公司带来的压力是最小的，给公司带来的压力就是小妹妹们出发时，同一方向上最多的小妹妹的数量。每送一次快递，公司会派出n-1个小妹妹给其他n-1个区域送快递。
无聊的beegerous听到了这个消息之后很难过，满怀恶意的他对着地图删掉了Mays王国的一些区域，于是小妹妹公司得到一个新的压力值和区域数目值，小妹妹们发现了一个规律：新的压力值不小于新的区域数目的一半。
比如原来的Mays王国有五个区域，四条道路分别连接区域1，2，区域1，3，区域2，4，区域3，5，那么小妹妹公司的新址就是区域1，压力值为2，beegerous可以通过去掉区域3和5，使得新的压力值为2，而新区域数的一半为1.5。
现在请你计算有多少种删除的方法。
注意，热爱Mays王国的beegerous不会在删完某些区域之后使得Mays王国不连通。

输入格式

输入第一行为数据组数T(T<=10)，接下来每组输入第一行为区域数n(1<=n<=200)，接下来n-1行每行两个整数u，v(1<=u,v<=n)，表示一条道路连接区域u，v。输入保证小妹妹公司的新址是唯一的。

输出格式

输出一个数，方案数对10007取模。

输入样例

4
1
3
1 2
1 3
4
1 2
1 3
1 4
5
1 2
1 3
1 4
4 5

输出样例

0
2
3
6