给定两棵 $n$ 个节点的树 $A,B$, 你需要对 $A$ 执行若干次操作, 每次操作选择一个叶子节点, 删除连接这个叶子的边，并将这个叶子节点连向任意一个另外的点, 每个点只能被选择一次.

求使得 $A,B$ 相同的最小的操作次数. 有 $T$ 组测试数据.

$T\leqslant 20, N\leqslant 50$.