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

输入的第一行包含一个整数 $t\ (1\le t\le 100)$，表示数据组数。
接下来 $t$ 组数据，每组数据第一行一个数 $n\ (1≤n≤1000)$，表示树的节点数。
然后 $n-1$ 行，每行两个数 $x,y\ (0\lt x,y\lt n)$，代表 $y$ 是 $x$ 的儿子节点。

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