/*   @JUDGE_ID:   1705PZ   278   C */
#include <stdio.h>

int min(int x,int y)
{
	if(x > y)
		return y;
	return x;
}

int main()
{
	int t,m,n;
	char ch[2];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s %d %d",ch,&m,&n);
		if(ch[0] == 'r' || ch[0] == 'Q')
			printf("%d\n",min(m,n));
		else if(ch[0] == 'k')
			printf("%d\n",(m * n + 1) / 2);
		else if(ch[0] == 'K')
			printf("%d\n",((m + 1) / 2)*((n + 1) / 2));
	}
	return 0;
}
@END_OF_SOURCE_CODE