给定2个字符串s1和s2，如果s2中所有的字符，在s1中都存在，且在s1中的下标顺序是严格递增的，那么我们将s2称之为s1的子序列。
比如：
s1 = "abcdef"，s2 = "bdf"，则s2按上述条件是s1的子序列。
现给你两个字符串s1和s2，请问它们的最长公共子序列的长度是多少？
输入包含多组测试数据，第1行有一个整数n表示测试数据的组数（不超过100组）。
接下来n行，每行为两个仅包含小写字母的字符串，由1个空格分隔。每个字符串的长度不超过100。
对于每组输入，输出两个字符串的最长公共子序列的长度。
3 abcfbc abfcab programming contest abcd mnp
4 2 0