1338: 多米诺骨牌
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：420
解决：122
题目描述
给你一个M×N的矩形，和2×1的多米诺骨牌。求能往矩形里放最多的多米诺骨牌的数量。
输入
第一行：T，测试实例数。
第二行两个整数M和N。 (1≤M≤N≤10^9).
输出
一个整数，表示放入的多米诺骨牌的最大数量。
样例输入 复制
2
2 4
3 3
样例输出 复制
4
4