Dereck es un joven como tú, él tiene una afición por las secuencias y el método que emplea no es eficiente, él necesita de tu ayuda para terminar su tarea y jugar Fortnite, ¡Ayúdalo! es por una buena causa. Dado dos secuencias de caracteres, imprimir la subsecuencia común más larga de ambas secuencias. Por ejemplo, la subsecuencia común más larga de las siguientes dos secuencias 'abcdgh' y 'aedfhr' es 'adh', que es de tamaño 3.

La primera línea contiene un valor K, que representa el número de casos de prueba. Por cada caso de prueba hay un par de líneas. En la primera línea esta la primera cadena y en la segunda línea estará la segunda cadena. Cada cadena está en una línea separada y consta de un máximo de 1,000 caracteres.

Para cada par subsiguiente de líneas de entrada, genera una línea que contenga un número entero que satisfaga lo descrito anteriormente.