#include <iostream>
using namespace std;
 
int main(){
    int t;
    cin >> t;
    while(t--){
        int a, b;
        string ciag, podciag;
        cin >> a >> ciag >> b >> podciag;
        int p = 0;
        int max = 0;
        int mmax = 0;
        for(int i = 0; i < b; i++){
            for(int j = i; j < b; j++){
                for(int k = p; k < a; k++){
                    if(podciag[j] == ciag[k]){
                        max++;
                        p = k;
                        break;
                    }
                    p = 0;
                }
            }
            if(max > mmax)
                mmax = max;
            max = 0;
        }
        cout << mmax << endl;
    }
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSh0LS0pewogICAgICAgIGludCBhLCBiOwogICAgICAgIHN0cmluZyBjaWFnLCBwb2RjaWFnOwogICAgICAgIGNpbiA+PiBhID4+IGNpYWcgPj4gYiA+PiBwb2RjaWFnOwogICAgICAgIGludCBwID0gMDsKICAgICAgICBpbnQgbWF4ID0gMDsKICAgICAgICBpbnQgbW1heCA9IDA7CiAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IGI7IGkrKyl7CiAgICAgICAgICAgIGZvcihpbnQgaiA9IGk7IGogPCBiOyBqKyspewogICAgICAgICAgICAgICAgZm9yKGludCBrID0gcDsgayA8IGE7IGsrKyl7CiAgICAgICAgICAgICAgICAgICAgaWYocG9kY2lhZ1tqXSA9PSBjaWFnW2tdKXsKICAgICAgICAgICAgICAgICAgICAgICAgbWF4Kys7CiAgICAgICAgICAgICAgICAgICAgICAgIHAgPSBrOwogICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgcCA9IDA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYobWF4ID4gbW1heCkKICAgICAgICAgICAgICAgIG1tYXggPSBtYXg7CiAgICAgICAgICAgIG1heCA9IDA7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgbW1heCA8PCBlbmRsOwogICAgfQp9

MgoxMApkZXNrb3JvbGthCjkKc3Rva3JvdGthCjUKcmFmYWwKNQpub3dhaw==

2
10
deskorolka
9
stokrotka
5
rafal
5
nowak