问题 C: 漫漫参赛路

问题 C: 漫漫参赛路

时间限制: 1 Sec  内存限制: 128 MB
提交: 1410  解决: 652
[状态] [讨论版] [提交] [命题人:]
题目描述

      小爱同学通过你的帮助成功报名了这次的周赛!在比赛日这天她决定去ACM大佬云集的331集训室参加比赛。我们现在知道小爱的寝室位于(x1,y1),331位于(x2,y2)
小爱每一步可以从当前点(x, y)走到 (x±1,y) 或者 (x, y±1),请问小爱从寝室到331机房最少需要走多少步?

输入

输入一个整数T, 代表要输入T组数据, 每组输入四个整数 x1, y1, x2, y2. 

输出

对于每组输入,输出一个整数,表示小爱从寝室到331机房需要的最少的步数。

样例输入 Copy
2
0 0 0 1
1 2 2 3
样例输出 Copy
1
2