Cho hai xâu, hãy tìm xâu con chung dài nhất của hai xâu đó.

Dữ liệu vào

Dòng đầu tiên chứa duy nhất một số T ≤ 30 là số lượng bộ test.
Mỗi test gồm 2 dòng, mỗi dòng chứa một xâu gồm các kí tự trong ‘a’ đến ‘z’ viết liền nhau, giới hạn độ dài không quá 5000.

Kết quả

Ghi ra T dòng, mỗi dòng là kết quả tương ứng cho một test là độ dài xâu con chung dài nhất tìm được