“罗德岛的刀客塔们，我们联合！”
随着大哈鱼的动员号角下，罗德岛的联合军队终于占领了排放核废水的核电站。
整片土地已被核废水污染，之间连接的路径也被破坏了。联合军队临时修建了一些路连接这些核电站。现在有 N 座核电站， 联合军队修建了 N−1 条路径使得这些核电站两两能够互相到达。
然而清理污染的专家还未赶到，所以联合军队需要镇守这些路径防止被破坏。如果一个核电站有军队在镇守，那么相邻的路径也在这个军队的防守范围之内。联合军队想知道至少需要镇守多少个核电站，使得所有路径都在军队的防守范围之内。
多组测试数据。
第一行一个整数 T(1≤T≤50)，表示数据数量。
接下来 T组测试数据。
对于每组数据，第一行一个整数 N（1≤N≤105） ，表示核电站数量。
接下来N−1行，每行两个整数 x,y（1≤x,y≤N） 表示第 x 座核电站和第 y 座核电站之间修建了一条路径。
保证输入合法。
对于每组数据，输出一行一个整数，表示至少需要镇守的核电站的数量。
2
2
1 2
6
1 2
1 3
2 4
2 5
3 6
1
2