Orange的泡泡堂

题目描述

泡泡堂是一款备受好评的2d游戏，在游戏中，你可以操控角色在地图上放置炸弹，摧毁建筑物或者消灭敌人，从而获得游戏的胜利。

泡泡堂中有一个宝石模式，即在规定的时间内摧毁地图的宝石，摧毁的宝石越多得分就越高。Orange作为一名程序员，他利用游戏漏洞将游戏的时间改成了无限长，并且将自己手上的普通十字形炸弹改成了钻头炸弹，即一次可以摧毁一整行或一整列的宝石，同时Orange也把自己改成了无敌状态，因此他不会受到炸弹的伤害。

当然，无敌的游戏总是枯燥的，因此，为了给自己的游戏增加挑战性，他决定用尽可能少的炸弹摧毁地图上所有的宝石，Orange想问你，最少用多少个炸弹可以完成这个任务呢？注意，Orange出生的位置是没有宝石的。

输入包含多组测试数据。第一行为一个整数 $T$ ，表示测试数据数量。对于每组测试数据：第一行包含四个整数 $N, M, X, Y$ ，其中 $N \times M$ 表示地图大小， $(X, Y)$ 表示Orange的出生位置。

数据范围： $1 \le T \le 10^5$ $1 \le N, M \le 10^9$ $1 \le X \le N,1 \le Y \le M$

对于每组测试数据，给出答案。

2
5 5 3 3
2 4 1 1

6
3