规律题

2019-11-06 06:27:05

字体：大中小

来源：转载

供稿：网友

Description

Yuta gives Rikka a chess board of size $n /times m$. As we all know, on a chess board, every cell is either black or white and every two cells that share a side have different colors.Rikka can choose any rectangle formed by board squares and perform an inversion, every white cell becomes black, and vice versa.Rikka wants to turn all cells into the same color, please tell Rikka the minimal number of inversions she need to achieve her goal.

Input

The first line contains a number $T(T /leq 10)$ ――The number of the testcases.Each testcase contains two numbers $n,m(n /leq 10^9, m /leq 10^9)$.

Output

For each testcase, PRint a single number which represents the answer.

Sample Input

 31 22 23 3   Sample Output
 122 黑白相间的格子，选择任意矩形反转，使全部变成一个颜色，输出需要反转几次Select All#include<cstdio>int t;int main(){	scanf("%d",&t);	while(t--){		int n,m;		scanf("%d%d",&n,&m);		int num=n/2+m/2;		printf("%d/n",num);	}	return 0; }

上一篇：最小乘车费用

下一篇：2706:麦森数