SP372 BENEFACT - The Benefactor

### 题面描述 另一个著名的令人难以置信的大城市（如果您不熟悉这个城镇，您可能需要先解决问题 CSTREET）的市政纪事章节向我们讲述了以下故事： ------------ 从前，这座令人难以置信的贵族大城市的居民决定选举一位市长。当时这是一个非常新的想法，竞选活动还完全不为人所知。但当然，有几位居民想成为市长，他们很快就发现，在这种情况下，承诺永远不会实现的美好事物往往很有用。一位被选为市长的候选人是伊沃，他有时被称为恩人，因为他给令人难以置信的贵族大城市的居民送了宝贵的礼物。 选举日前一天，慈善家伊沃向镇上的居民许诺。如果他在选举中获胜，他将确保在镇上的一条铺好的街道上安装路灯，而且他将用自己的钱支付费用。尽管这个令人难以置信的大城市的居民非常节俭，但他们还是选举了他，选举后的一天，他们向他提交了哪条街道应该安装路灯的决定。当然，他们不仅选择了最长的街道，还重新命名了几条街道，这样镇上就有了一条非常长的街道。 ------------ 你能找出这条街有多长吗？更具体地说，情况如下。你会看到一份令人难以置信的大城市中所有铺砌街道的列表。你可能还记得 CSTREET 问题，在城镇中，街道的铺设方式使得城镇中每两个景点之间恰好存在一条铺砌连接。你的任务是找出城市中任意两个景点之间的最长距离。

输入的第一行包含测试用例的数量 t。每个测试用例的第一行包含城镇中的地点数量( $ 2 \le n \le 50000 $ )。每条街道由两个地点（$1 \le a,b \le n$）和街道长度（$0 \le l \lt 20000$）组成。

对于每个测试用例输出一行，其中包含城市中最长街道的最大长度。