거북이

2차원 평면 위를 움직이는 거북이 로봇이 있다. 이 로봇에게 내릴 수 있는 명령은 다음 네 가지다.

1. F: 바라보는 방향으로 한 눈금 전진한다.
2. B: 바라보는 방향의 반대로 한 눈금 후진한다.
3. L: 제자리에서 왼쪽으로 90도 회전한다.
4. R: 제자리에서 오른쪽으로 90도 회전한다.

L과 R은 위치를 바꾸지 않고 방향만 바꾼다. 이렇게 명령을 나열한 것을 거북이 로봇의 컨트롤 프로그램이라고 부른다.

거북이는 처음에 좌표 $(0, 0)$에 있으며 북쪽을 바라본다. 거북이는 항상 x축 또는 y축에 평행한 방향으로만 이동한다.

컨트롤 프로그램을 실행했을 때, 거북이가 지나간 모든 점을 포함하는 가장 작은 직사각형의 넓이를 구하여라. 직사각형의 모든 변은 x축이나 y축에 평행해야 한다.

예를 들어 컨트롤 프로그램이 FLFRFLBRBLB이면 거북이는 아래 그림처럼 움직이고, 회색으로 빗금친 부분이 거북이가 지나간 영역을 모두 포함하는 가장 작은 직사각형이다. 이때 넓이는 $4$이다.

거북이가 지나간 영역이 직사각형을 이루지 못하는 경우도 있다. 예를 들어 FFLLFF이면 거북이는 y축 위의 한 선분만 지나간다. 이때 그 영역을 모두 포함하는 도형은 선분이며, 선분은 한 변의 길이가 $0$인 직사각형으로 볼 수 있으므로 넓이는 $0$이다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스는 한 줄로 이루어지며, 컨트롤 프로그램이 주어진다. 프로그램은 문제에서 설명한 네 가지 명령(F, B, L, R)으로만 이루어지고, 길이는 $500$을 넘지 않는다.

각 테스트 케이스마다 거북이가 지나간 영역을 모두 포함하는 가장 작은 직사각형의 넓이를 한 줄에 하나씩 출력한다.