Xâu con chung của ba xâu

Cho ba xâu \(X\), \(Y\), \(Z\). Xâu con của một xâu là xâu nhận được khi xoá đi một số ký tự và giữ nguyên thứ tự của các ký tự còn lại. Hãy tìm độ dài lớn nhất của một xâu vừa là xâu con của \(X\), vừa là xâu con của \(Y\), vừa là xâu con của \(Z\).

Input

• Dòng đầu tiên chứa số nguyên \(T\) - số bộ dữ liệu.
• Mỗi bộ dữ liệu gồm hai dòng: dòng thứ nhất chứa ba số nguyên \(n\), \(m\), \(k\) là độ dài của \(X\), \(Y\), \(Z\); dòng thứ hai chứa ba xâu \(X\), \(Y\), \(Z\) cách nhau bởi dấu cách.

Output

Với mỗi bộ dữ liệu in ra một dòng là độ dài lớn nhất tìm được.

Constraints

• \(1 \le T \le 30\)
• \(1 \le n, m, k \le 100\)
• Các xâu chỉ gồm chữ cái tiếng Anh viết thường.

Sample Input

3
6 4 5
qwerty wtyq xqetz
6 5 5
abcabc cbacb bbcaa
4 3 2
aaaa bbb cc

Sample Output

1
2
0

Explanation

Ở bộ đầu tiên chỉ có thể lấy một ký tự chung (ví dụ q). Ở bộ thứ hai xâu ca là xâu con của cả ba xâu. Ở bộ thứ ba ba xâu không có ký tự chung nào.