阅兵式前一天，是国王的生日，大臣们为他准备了一个 $n \times m(1\le n, m \le 10000)$ 的蛋糕。他准备切蛋糕，但他切蛋糕有奇奇怪怪的癖好，他每次只切一刀，切下一个正方形蛋糕。请问它最多能切出多少个正方形蛋糕？
第一行一个整数表示测试组数：$T(0 < T\le1000)$ 。 每组数据占一行，每行两个整数 $n \times m(1\le n, m \le 10000)$，表示蛋糕的大小。
共 $T$ 行，每行一个整数表示最多能切出的正方形蛋糕数量。
2 2 3 2 5
3 4
对于第一组数据，可切出一个 $2\times2$, 两个 $1\times 1$，共 $3$ 个。 对于第一组数据，可切出两个 $2\times2$, 两个 $1\times 1$，共 $4$ 个。