Taniyama es un muchacho muy pensativo, y pasa la mayoría del tiempo pensando en temas poco usuales. Un día llegó a la siguiente conclusión: si encuentras algo hermoso, solo aprécialo y no te apropies de él, pues puede perder su belleza, como si arrancaras una flor. Esta mañana, él encontró una rosa en el pantano. Y se puso a apreciarla, siguiendo sus ideales. Sin embargo, notó que no era el único. Observó que la pequeña flor atrajo un gran número de espectadores dispuestos a llevársela consigo. Taniyama entristecido desea saber que tanto tiempo aquellos intrépidos personajes prestarán atención en la rosa. Por tanto pide tu ayuda.

El pantano se modelará como una matriz de tamaño $NxM$. En cada casilla estará un número positivo del 1 al 9, que representa el tiempo de interés que cada uno tendrá en la rosa. La posición de la rosa, se denotará con la letra R.

Taniyama, cree que cada espectador se tomará su debido tiempo para intentar llevársela consigo, pero no lo hará al mismo tiempo que otros. Por tanto, se forma un cola discreta. Donde cada espectador, hará su intento y luego procederá el siguiente y así sucesivamente hasta que se acaben los pretendientes.

Taniyama estaría dispuesto a acompañar a la pequeña rosa cuando la pequeña flor se marchite, sin embargo no podrá esperar demasiado. Por tanto, te pide ayuda para que calcules cuanto tiempo en total se tomarán todos los espectadores.

La primera linea constiene $T$, el número de casos de entrada. Luego siguen $T$ casos de entrada. Cada caso comienza con los números positivos $N$ y $M$, con $N, M \leq 3000$, y luego le siguen $N$ lineas con $M$ caracteres cada una.

Deberás imprimir una linea por cada caso. Conteniendo un número que representa el tiempo total que se tomarán todos los pretendientes en sus debidos intentos.