贝壳笔试 涂格子最少需要多少种颜料

题目描述
给你一个Nx M的方格图，现在要求你对其中每个1 x 1的
小方格进行染色，要求如下:
●每种颜色染色的格子数都是相同的。
●相邻格子染的颜色不同。
●所有格子必须染色。
现在问最少要多少种颜色就可以完成任务。
输入描述:
第一行一个正整数T,代表测试数据组数。
接下来T行每行两个空格分隔的正整数N, M,代表方
格图的行数和列数。
1≤T≤100
1≤N,M≤108
输出描述:
共T行每行一个整数表示答案。
示例1输入输出示例仅供调试，后台判题数据一般不包含示
例
输入
复制
1
22
输出
复制
2
说明
第一行第一列和第二行第二列的格子染第一-种颜色，第
二行第一列和第一行第二列的格子染第 二种颜色。
 

#include
using namespace std;
int help(int m,int n){
    if(m==1&&n==1) return 1;
    if(m==1||n==1) return 2;
    long long t=m*n;
    for(long long int i=2;i>t;
    while(t--){
        int m,n;
        cin>>m>>n;
        cout<