在中国象棋中正所谓新手玩车，熟手玩炮，老手玩马，由此可见象棋中炮的地位还是比较高的。
给定一个的棋盘，全部摆满炮，我们视所有炮都不属于同一阵营，他们之间可以相互攻击但不能不进行攻击直接移动。请问经历若干次攻击，直到不能攻击后，最少能剩余多少个炮。
第一行一个正整数，表示数据组数，。对于每组数据，输入两个正整数和，满足：,。
第一行一个正整数，表示数据组数，。
对于每组数据，输入两个正整数和，满足：,。
对于每组数据，输出最少能剩余多少个炮。
2 1 2 2 3
2 4
的棋盘，全部摆满炮，我们视所有炮都不属于同一阵营，他们之间可以相互攻击但不能不进行攻击直接移动。请问经历若干次攻击，直到不能攻击后，最少能剩余多少个炮。 
，表示数据组数，
。
和
，满足：
,
。