将棋

<p class="MsoNormal" style="text-indent:21.0pt;"> 世界上有<span>4</span>大棋类：中国象棋，国际象棋，围棋、日本将棋。<span></span> </p> <p class="MsoNormal" style="text-indent:21.0pt;"> 下面先介绍一下日本将棋的规则：<span></span> </p> <p class="MsoNormal" style="text-indent:21.0pt;"> 将棋的棋盘是一个由<span>10</span>条横线及<span>10</span>条竖线相交的方格阵，而棋子则置于方格之内，也就 是<span>9</span>列<span>9</span>行的棋盘。靠近自己的<span>3</span>列是本阵，远离自己而靠近对手的<span>3</span>列是敌阵。<span></span> </p> <p class="MsoNormal" style="text-indent:21.0pt;"> 将棋的棋子呈钟形，前端较尖。和中国象棋及国际象棋不同，将棋是以棋子前端的指的方向来区别所属。将棋共有八种棋子，分别为王将、飞车、角行、金将、银将、桂马、香车、步兵。每种棋子均有独特的简称及走法。<span></span> </p> <p class="MsoNormal" style="text-indent:21.0pt;"> <p class="MsoNormal" style="text-indent:21.0pt;"> <span>Miaowu</span>最近在学日本将棋，他看到其中“银将”的走法是：可以向左前，前，右前，左后，右后，走一格。 </p> <p class="MsoNormal" style="text-indent:21.0pt;"> 这时候他在想，如果这时候在一个无穷大的棋盘内，告诉你银将的初始位置和终止位置，问最少要移动多少次才能将他初始位置移动到终止位置呢？<span></span> </p> </p>

<p class="MsoNormal" style="text-indent:21.0pt;"> 第一行输入一个数<span>T</span>，表示测试数据个数，对于每组数据，输入四个数，<span>x1,y1,x2,y2(-10^9&lt;=x1,y1,x2,y2&lt;=10^9)</span> </p>

<p class="MsoNormal" style="text-indent:21.0pt;"> 对于每组数据，输出一个数，表示最少的移动次数。<span></span> </p>