描述
南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市 。
他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M 。

文章插图
现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱 。
现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最厉害的程序员，请你编写一个程序来告诉南将军第一个分队到达叛乱城市所需的时间 。

文章插图
注意，两个城市之间可能不只一条路 。
输入
【NYOJ 115城市平乱】第一行输入一个整数T，表示测试数据的组数 。(T 每组测试数据的第一行是四个整数N,M,P,Q(1

• 十大城市外卖销量排行,美团外卖排名加权在哪里设置
• 四川几个市区有哪些城市名称 四川几个市
• 中国副省级城市排名 中国副省级城市
• 小红书经常上线的城市是真实的还是资料里的
• 四平是哪个省的省会城市 四平是哪个省的
• 全运会要来了。主办城市是什么？
• 蒙古帝国与中国的关系：以黑死病来攻打城市
• 项羽的故乡是现在的哪个城市 项羽故乡在哪
• 项羽的故乡是现在的哪个城市 项羽的故乡
• 为什么抖音显示我在别的城市