FS 最近天天看到朋友圈里面有人秀恩爱，寻思着也要去找个女朋友，所以尝试着去搭讪一下女生。有一个 n \times m 的地图，给你 FS 和女生的位置，FS 每一步可以向右或向下走一格，请你输出 FS 成功搭讪所需要的最少步数，若 FS 不能到达这个女生的位置，则输出 Single dog!。

多组数据。

第一行 T \ (1 \leq T \leq 10)，表示有 T 组数据。

对于每一组数据：

第一行给出 n,m \ (1 \leq n,m \leq 100)，表示地图有 n 行 m 列；

第二行给出 x_1,y_1，表示 FS 在 x_1 行 y_1 列；

第三行给出 x_2,y_2，表示女生在 x_2 行 y_2 列。

行和列均从 1 开始标号，相邻两组数据间有一行空行。

数据保证输入的 (x_1,y_1) 与 (x_2,y_2) 一定在 n \times m 的地图中。

对于每一组数据，若 FS 能够到达女生的位置，输出 FS 搭讪所需要的最少步数；否则输出 Single dog!。

每组数据输出后换行。