SP10334 SOLDIERS - SOLDIERS
题目描述
求在一个m*n的棋盘内可以放置最大数量的兵(指国际象棋的兵)的个数，使得这些兵不能互相攻击。
输入格式
输入文件，第一行一个整数t，表示测试数据的组数。
接下来t行，每行有两个整数m和n，表示棋盘有m列n行。
输出格式
输出文件，共t行，第k(1≤k≤t)行表示第k组数据中可以放置兵的最大数量。
说明/提示
兵的攻击方式为斜前方，即左前方和右前方两种。
1≤t≤100
1≤m≤10^30
1≤n≤10^30