给定一个无向 网络 $ G $，网络中共有 $ N $ 个节点(从 $ 1 $ 编号到 $ N $)， $ M $ 条边，求网络的核。 网络的核: 到网络中其他节点的距离之和最小的节点。 且对于不连通的两点，它们之间的距离为 $ N $。 如果有多组解，输出编号最小的节点。 输入格式 输入的第一行是一个整数 $ T $ ($ T \leq 25 $)，表示输入的数据组数。 对于每组测试数据: 第一行有两个整数 $ N $，$ M $ ($ 1 \leq N \leq 50 $， $ 0 \leq M \leq N \times (N-1) $，表示网络中有 $ N $ 个点，$ M $ 条边。 接下来 $ M $ 行，每行两个整数 $ u $，$ v $ ($ 1 \leq u $，$ v \leq N $， $ u \neq v $)，表示点 $ u $ 和点 $ v $ 之间有一条距离为 $ 1 $ 的边。 任意两个点之间最多只会有一条边相连。 输出格式 对于每组测试数据，输出网络的核。 输入样例 2 3 3 1 2 1 3 2 3 4 2 1 2 2 3 输出样例 1 2