Link to this code:
https://cses.fi/paste/77de7afd350ce9e8cf07bd/#include <bits/stdc++.h>
using namespace std;
int main() {
long long n;
cin >> n;
while (n--) {
long long row, col;
cin >> row >> col;
row--;
col--;
if (row == col) {
cout << (row * row) + row + 1 << '\n';
} else if (row < col) {
if (col & 1) {
cout << (col * col) + row + 1 << '\n';
} else {
cout << ((col + 1) * (col + 1)) - row << '\n';
}
} else {
if (row & 1) {
cout << ((row + 1) * (row + 1)) - col << '\n';
} else {
cout << (row * row) + col + 1 << '\n';
}
}
}
}