题目描述
某天，居住在VR世界的信号们收到了一条命令，命令指明每一个城市的两个信号必须要集合在一起，信号们立刻行动了起来。VR世界是一个二维的网格，信号们只能向上下左右四个方向进行移动，并且，由于VR世界存在一些bug，每个城市都有一个坐标是不能被走到的，也就是说信号们必须绕开这个坐标移动。
信号们希望走最短的路线到达集合位置，它们希望你能帮忙计算出需要匹配的两个信号间最短的路径长度。
信号们希望走最短的路线到达集合位置，它们希望你能帮忙计算出需要匹配的两个信号间最短的路径长度。
输入
第一行输入一个整数t（1≤t≤104)，代表需要配对的信号对数。
接下来对于每对信号输入三行，第一行包含两个整数xA，yA，代表信号A的坐标；
第二行包含两个整数xB，yB，代表信号B的坐标；
第三行包含两个整数xP，yP，代表bug所在的坐标；
所有的x和y满足 1≤x,y≤1000
数据保证bug所在坐标与信号A、B的坐标不同。
接下来对于每对信号输入三行，第一行包含两个整数xA，yA，代表信号A的坐标；
第二行包含两个整数xB，yB，代表信号B的坐标；
第三行包含两个整数xP，yP，代表bug所在的坐标；
所有的x和y满足 1≤x,y≤1000
数据保证bug所在坐标与信号A、B的坐标不同。
输出
输出t行，第i行表示第i对信号间的最短路径长度。
样例输入 Copy
7
1 1
3 3
2 2
2 5
2 1
2 3
1000 42
1000 1
1000 1000
1 10
3 10
2 10
3 8
7 8
3 7
2 1
4 1
1 1
1 344
1 10
1 1
样例输出 Copy
4
6
41
4
4
2
334