描述

给定多个区分大小写的字母字符串，找到最大字符串 $X$，使得 $X$ 或者 $X$ 的逆序可以作为任何一个给定字符串的子字符串。

输入

输入的第一行是一个整数 $t$ $(1 <= t <= 10)$，表示测试用例的数量，接着是每个测试用例的输入数据。每个测试用例的第一行是一个整数 $n$ $(1 <= n <= 100)$，表示给定字符串的数量，接着是$n$ 行，每行表示一个字符串，字符串的最小长度为 $1$，最大长度为 $100$。每个字符串前后没有额外的空格。

输出

对于每个测试用例，输出一行，包含找到的最大字符串的长度。

2
3
ABCD
BCDFF
BRCD
2
rose
orchid

2
2 

来源

Tehran 2002 Preliminary