2049：猫树

蒜头君的宠物猫躲在了树上，树一共有 $n$ 个节点，猫在节点 $x$ 处。每一秒钟，蒜头君可以封锁一个节点（不可以为猫在的节点），然后猫可以移动到一个相对树上相邻未被封锁的节点。若猫逃到了叶子，那么它就逃脱成功。

蒜头君发现这样很有可能让猫逃跑，于是决定提前封锁一些节点。他想知道，他最少需要提前封锁多少节点，才可以不让猫成功逃脱。

本题有 $T$ 组数据，对于每组数据：

第一行一个数 $n$

接下来 $n-1$ 行，每行 $u,v$ 表示树上一条边

最后一行一个数 $x$ 表示猫在的节点

$2\le n\le 2\times 10^5, 1\le x\le n, 1\le T\le 5$

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

1