#include <iostream>
//#include <string>
//#include <fstream>
using namespace std;

#define in cin
//ifstream in("4007.txt");

int main()
{
	char str[257];
	int pila[256];	// en la pila guardo la posición x de la U o la D que estoy apilando

	int n;
	in >> n;

	for (int i = 1; i <= n; i++)
	{
		in >> str;
		int length = strlen(str);

		int x = 0;	// posición relativa respecto del eje vertical inicial
		int p = -1;	// posición inicial de la pila
		char apiloCon;	// indica si apilo con U y desapilo con D o viceversa
		int cuads = 0;	// cantidad de cuadrados del polígono

		for (int j = 0; j < length; j++)
			switch (str[j])
			{
				case 'L': x--; break;
				case 'R': x++; break;
				case 'U':
				case 'D':
					if (p == -1)
					{
						apiloCon = str[j];
						pila[++p] = x;
					}
					else
						if (apiloCon == str[j])
							pila[++p] = x;
						else
							cuads += (str[j] == 'U') ? pila[p--] - x : x - pila[p--];
					break;
			}
		cout << "case " << i << ": " << abs(cuads) << endl;
	}
	
	return 0;
}