SP17124 AVCHESS - Chess Board of Avengers

如何处理洛基的问题使复仇者联盟产生了分歧。与此同时，他们在神盾局计划利用宇宙魔方研发武器以制止、对抗外星敌人的事实的揭露上意见也并不一致。美国队长、钢铁侠和雷神都坚持自己的观点，由此引发了一场争吵。特工娜塔莎·罗曼诺夫想出了一个非暴力的解决方法——她建议他们三个进行一场稍加改变规则的国际象棋游戏。棋盘上只有一个马、一个车和一个象。在游戏中，由美国队长、钢铁侠、雷神的顺序循环进行游戏。 - 美国队长只能移动马，钢铁侠只能移动车，雷神则只能移动象。他们都可以将各自的棋子移动到空格中。 - 车可以纵向或横向的移动到任一空格，但在移动过程中不能跳过其他棋子。 - 象可以以对角线方向移动到任一空格，但在移动过程中不能跳过其他棋子。 - 马以“L”形进行移动：它可以横向移动两格并纵向移动一格，或是纵向移动两格并横向移动一格。马是唯一一个在移动过程中可以跳过其他棋子的棋子。 游戏的目标是将车移动到马最开始的位置，将象移动到车最开始的位置，将马移动到象最开始的位置。也就是说，如果马、车、象的初始位置分别是**(x1,y1)，(x2,y2)和(x3,y3)**，则他们最后的位置应该分别是**(x3,y3)，(x1,y1)和(x2,y2)**。

输入的第一行是一个整数T，表示一共有几组数据。 之后的T行，每一行包括六个互不重复的整数：**x1,y1,x2,y2,x3,y3**。 **x1,y1**表示马的初始位置。 **x2,y2**表示车的初始位置。 **x3,y3**表示象的初始位置。 - T

对于每一组数据，输出要完成游戏目标所需进行的最少回合数。 如果游戏目标无法完成，则输出-1。