#include<bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int test,m,n;
 
    char ch;
 
    scanf("%d",&test);
 
    getchar();
 
    while(test--)
    {
        scanf("%c%d%d",&ch,&m,&n);
 
        getchar();
 
        if(ch=='r' || ch=='Q')
        {
            printf("%d\n",min(m,n));
        }
        else if(ch=='k')
        {
            if((m&1) && (n&1))
            {
                printf("%d\n",(m*n)/2+1);
            }
            else
            {
                printf("%d\n",(m*n)/2);
            }
        }
        else
        {
            printf("%d\n",((m+1)/2)*((n+1)/2));
        }
    }
 
    return 0;
}