每个星球上都有自己的夜之国，为了方便出行，kuro希望修建一些铁路联通不同星球上的夜之国。
kuro选定个星球，并决定在星球之间修建铁路，如果将每个星球看成一个点，那么铁路可以看成连接两个星球的边。
kuro发现批量建设铁路的价格很低，于是决定批量建设两两联通的铁路。具体的，每次她会选择两个星球集合，对于所有星球对,为其建设一条长度为1的双向铁路。
铁路建设完毕后，kuro想知道自己的铁路建设的怎么样，具体的，她会向你提出组询问，每次询问地球(1号星球)到某个目标点的最短距离是多少，你需要回答她的问题。