给出一颗有向树，总共 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

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

1
2