生活在一个row×col的矩阵（均不超过20）的机器人每天要到n个目标点巡视，机器人起始位置坐标为（x，y），机器人只能沿x，y轴移动，不能走对角线，问从起始位置出发，走过每个目标点之后返回到起始位置，最短的路径是多少？ 【输入格式】
第一行为一个整数，表示测试数据的组数。 以后每组数据的第一行为两个整数，表示矩阵大小。 第二行为两个整数，即起始位置坐标。 第三行为一个整数即目标点数n（n≤10），随后n行为各点坐标，均为整数。
输出最短路径，每组测试数据一行。
1 10 10 1 1 4 2 3 5 5 9 4 6 5
The shortest path has length 24
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |