暂无测试数据。

给出一颗有根树，总共 $n$ 个节点，如果一个节点的度不小于它所有的儿子以及他的父亲的度（如果存在父亲或者儿子），那么我们称这个点为 $p$ 节点，现在给你一棵树你需要统计出 $p$ 节点的个数。

这里的度数指树上的度数，即一个节点的子节点数。

输入格式

输入的第一行包含一个整数 $t$（$1\le t\le 100$），表示数据组数。

接下来 $t$ 组数据，每组数据第一行一个数 $n$（$1\le n\le 1000$），表示树的节点数。

然后 $n-1$ 行，每行两个数 $x$，$y$（$0\lt x,y\lt n$），代表 $y$ 是 $x$ 的儿子节点。

输出格式

输出 $t$ 行，每一行一个整数，代表 $p$ 节点的个数。

1
5
1 2
1 3
1 4
4 5

1