OpenJudge百炼-2744-子串-C语言-字符串处理

描述：
现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。
输入：
输入的第一行是一个整数t (1 <= t <= 10)，t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n (1 <= n <= 100)，表示已经给出n个字符串。接下来n行，每行给出一个长度在1和100之间的字符串。
输出：
对于每一组测试数据，输出一行，给出题目中要求的字符串x的长度。
样例输入：
2
3
ABCD
BCDFF
BRCD
2
rose
orchid
样例输出：
2
2

/*****************************************************
**文件名：百炼-2744
**Copyright (c) 201-2025 OrdinaryCrazy
**创建人：OrdinaryCrazy
**日期：20170810
**描述：百炼2744参考答案
**版本：1.0
******************************************************/
#include <stdio.h>
#include <string.h>
/************************************************