SP1472 TOMJERRY - Tom and Jerry

有一天杰瑞得到了一个GPS，所以在那之后他可以准确地发现汤姆的位置。 房子有N（1

多个测试样例，它们的数量在第一行给出。 对于每个测试样例： 第一行包含两个空格分隔的整数N和E.第二行包含两个空格分隔的整数P和Q.E行然后跟随，每个包含2个空格分隔的整数A和B，表示房间之间有一个走廊A和房间B.

对于每个测试样例： 输出一行，其中包含一个实数——预期时间单位，四舍五入到小数点后3位。