278 - Chess

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define endl '\n'
#define sz(x) int(x.size())
#define all(x) x.begin(), x.end()

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);

    int test;
    cin >> test;
    while (test--) {
        int n, m;
        char c;
        cin >> c >> n >> m;
        int ans = 0;
        if (c == 'r' || c == 'Q') {
            ans = min(n, m);
        }
        else if (c == 'k') { // knight
            ans = (((n + 1) / 2) * ((m + 1) / 2)) + ((n / 2) * (m / 2));
        }
        else if (c == 'K') { // King
            ans = ((n + 1) / 2) * ((m + 1) / 2);
        }
        cout << ans << endl;
    }
}