输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。
我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。
需要求出所有可能的C中价值最大的字符串，输出这个最大价值即可
输入描述:
第一行一个整数T(T ≤ 50)。
接下来2T行，每两行两个字符串分别代表A,B(|A|,|B| ≤ 50)，A,B的字符集为全体小写字母。

输出描述:
对于每组数据输出一行一个整数表示价值最大的C的价值。
示例1
输入
2
aa
bb
a
aaaabcaa
输出
4
5

#include<bits/stdc++.h>
using namespace std;
typedef long long LL; 
typedef pair<int, int> P;
const int maxn = 54;
const int mod = 1000000007;
int ans, len1, len2;
bool a[maxn][maxn][maxn][maxn];
char str1[maxn], str2[maxn];
void solve(int l1, int r1, int l2, int r2)
{ 
    ans = max(ans, r1-l1+1+r2-l2+1);
    if(a[l1][r1][l2][r2])return;
    a[l1][r1][l2][r2] = 1;
    if(l1 == 0)
	{ 
        for(int i=1;i<=len1;i++)
		{ 
            if(str1[i] == str1[i+1])solve(i, i+1, l2, r2);
            if(l2>1 && str1[i] == str2[l2-1])solve(i, i, l2-1, r2);
            if(r2<len2 && str1[i] == str2[r2+1])solve(i, i, l2, r2+1);
        }
    }
    if(l2 == 0)
	{ 
        for(int i=1;i<=len2;i++)
		{ 
            if(str2[i] == str2[i+1])solve(l1, r1, i, i+1);
            if(l1>1 && str1[l1-1] == str2[i])solve(l1-1, r1, i, i);
            if(r1<len1 && str1[r1+1] == str2[i])solve(l1, r1+1, i, i);
        }
    }
    if(l1 > 1)
	{ 
        if(r1 < len1 && str1[l1-1] == str1[r1+1])solve(l1-1, r1+1, l2, r2);
        if(l2!=0 && r2<len2 && str1[l1-1] == str2[r2+1])solve(l1-1, r1, l2, r2+1);
    }
    if(l2 > 1)
	{ 
        if(r2 < len2 && str2[l2-1] == str2[r2+1])solve(l1, r1, l2-1, r2+1);
        if(l1!=0 && r1<len1 && str2[l2-1] == str1[r1+1])solve(l1, r1+1, l2-1, r2);
    }
}
int main()
{ 
    int t, n, m, i, j, k;
    scanf("%d", &t);
    while(t--)
    { 
        memset(a, 0, sizeof(a));
        ans = 0;
        scanf("%s %s", str1+1, str2+1);
        len1 = strlen(str1+1), len2 = strlen(str2+1);
        for(i=1;i<=len1;i++)
		{ 
            solve(i, i, 0, 0);
            if(str1[i] == str1[i+1]) solve(i, i+1, 0, 0);
        }
        for(i=1;i<=len2;i++)
		{ 
            solve(0, 0, i, i);
            if(str2[i] == str2[i+1]) solve(0, 0, i, i+1);
        }
        for(i=1;i<=len1;i++)
            for(j=1;j<=len2;j++)
                if(str1[i] == str2[j]) solve(i, i, j, j);
        printf("%d\n", ans);
    }
    return 0;
}