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