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

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

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