3288. 好耶

题目描述

王师傅在 生涯中自闭了，他想回家种田。

他现在有一块 的田地，但是他实在是太衰了，被人针对了。每一个 的田地四个边都被修上了栅栏来妨碍他进入田地，这可把他血压拉满了，但是他太废物了以至于不能直接找坏人理论。

他想要拆除这些栅栏以便于他能够从田地外达到他的任何一块田地，每次他只能拆除一块田地一条边上的栅栏。但是他又是个懒狗，所以请你帮他想一想怎么才能以最少的拆除次数达到他的目的呢？

输入

第一行是一个整数 , 表示数据组数。

下面 行都有两个整数 和 ，表示田地的长和宽。

输出

对每组数据输出一行，表示最少的拆除次数。

样例

输入

2
2 2
1 3

输出

4
3

提示

难度等级：	0
总通过次数：	85
总提交次数：	181