Tienes un pequeño robot que solo se puede mover hacia una de las cuatro direcciones: este, oeste, norte o sur. Y cada vez se mueve una unidad. Al moverse deja un rastro de su camino recorrido. Al final vuelve a su punto inicial sin jamás pisar su camino recorrido, con excepción de su ˙ltimo movimiento. Al mirar el rastro de su recorrido te das cuenta que forma un polígono que encierra una región en su interior. Te preguntas cual ser· el ·rea de esa región.

La primera línea de cada entrada es el número de casos c (1 ≤ c ≤ 100).

Cada caso consta de dos líneas. La primera línea contiene el número m (2 ≤ m ≤ 2000) de movimientos del robot. Y la segunda es una cadena de m caracteres que solo contiene los cuatro caracteres ’e’, ’o’, ’n’ y ’s’ señalando a los cuatro tipos de movimientos del robot: este, oeste, norte y sur.

Por cada caso debes poner una línea ”Caso #X: Y” donde X es el número de caso (empezando por 1) e Y es el ·rea de la región.