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

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

输入格式

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

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

然后 $n−1$ 行，每行两个数 $x$，$y（0<x,y<n）$，代表 $y$ 是 $x$ 的儿子节点，两数之间以一个空格分隔。

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 p.in，输出文件为 p.out

样例输入

1
5
1 2
1 3
1 4
4 5

样例输出

1