3049: 1129 哈密尔顿距离
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
两个点P(x1,y1),Q(x2,y2),定义其哈密尔顿距离D=|x1-x2|+|y1-y2|。请计算给定两点的哈密尔顿距离。
Input
第一行是一个整数N,表示样例的个数。
以后的N行,每行一个样例,为四个整数x1,y1,x2,y2, 0<=x1,y1,x2,y2<=1000。
Output
每行输出一个样例的结果。
Sample Input Copy
2
0 0 1 1
0 0 2 2
Sample Output Copy
2
4