I. 我们联合

“罗德岛的刀客塔们，我们联合！”
随着大哈鱼的动员号角下，罗德岛的联合军队终于占领了排放核废水的核电站。
整片土地已被核废水污染，之间连接的路径也被破坏了。联合军队临时修建了一些路连接这些核电站。现在有 $N$ 座核电站， 联合军队修建了 $N-1$ 条路径使得这些核电站两两能够互相到达。
然而清理污染的专家还未赶到，所以联合军队需要镇守这些路径防止被破坏。如果一个核电站有军队在镇守，那么相邻的路径也在这个军队的防守范围之内。联合军队想知道至少需要镇守多少个核电站，使得所有路径都在军队的防守范围之内。

多组测试数据。
第一行一个整数 $T (1 \leq T \leq 50)$，表示数据数量。
接下来 $T$组测试数据。
对于每组数据，第一行一个整数 $N（1 \leq N \leq 10^5）$ ，表示核电站数量。
接下来$N-1$行，每行两个整数 $x,y（1 \leq x,y \leq N）$ 表示第 $x$ 座核电站和第 $y$ 座核电站之间修建了一条路径。
保证输入合法。

对于每组数据，输出一行一个整数，表示至少需要镇守的核电站的数量。

样例输入

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

样例输出

1
2