Black and White

#include<bits/stdc++.h>
using namespace std;
int moves(int i,int j,int n,int m){
    int move=n*m-1;
    if ((i + 2) < n && (j - 1) >= 0) move--;
    if ((i - 2) >= 0 && (j - 1) >= 0) move--;
    if ((i + 2) < n && (j + 1) < m) move--;
    if ((i - 2) >= 0 && (j + 1) < m) move--;
    if ((i + 1) < n && (j + 2) < m) move--;
    if ((i - 1) >= 0 && (j + 2) < m) move--;
    if ((i + 1) < n && (j - 2) >= 0) move--; 
    if ((i - 1) >= 0 && (j - 2) >= 0) move--;
    //cout << move <<endl;
    return move;
}
int chess(int n,int m){
    int count=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            count+=moves(i,j,n,m);
        }
    }
    return count;
}
int main()
{
	int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        cin >> n >> m;
        cout << chess(n,m) << endl;
    }
	return 0;
}