某沿海城市由 个区域组成，区域之间通过 条双向道路相互连通，形成一棵树形结构。由于台风带来的强降雨，城市排水系统不堪重负，洪水开始从若干区域同时爆发。
已知在初始时刻 ，有 个区域已经被洪水完全淹没。此后，每经过 单位时间，洪水就会从已淹没区域沿着道路蔓延到所有与之直接相邻的未淹没区域。洪水蔓延过程中不会受到任何阻碍，且多个方向的洪水可以同时推进。
现在，城市规划部门需要评估灾情，求出在最坏情况下，整个城市全部区域被洪水淹没所需的最短时间。注意，由于洪水从多个源点同时出发，最终淹没时间取决于距离所有初始源点最远的那个区域到最近源点的距离。
共有 次独立的询问，每次询问给出不同的初始淹没区域集合（即不同的洪水爆发点），你需要针对每次询问输出对应的最短淹没时间。
