202012 - 巡视

生活在一个row×col的矩阵（均不超过20）的机器人每天要到n个目标点巡视，机器人起始位置坐标为（x，y），机器人只能沿x，y轴移动，不能走对角线，问从起始位置出发，走过每个目标点之后返回到起始位置，最短的路径是多少？ 【输入格式】

第一行为一个整数，表示测试数据的组数。 以后每组数据的第一行为两个整数，表示矩阵大小。 第二行为两个整数，即起始位置坐标。 第三行为一个整数即目标点数n（n≤10），随后n行为各点坐标，均为整数。

输出最短路径，每组测试数据一行。