3027 - 字符排序

⼩杨有 n 个仅包含⼩写字母的字符串 s1 , s2 , ... , sn ,⼩杨想将这些字符串按⼀定顺序排列后拼接到⼀起构成字符串 t 。⼩杨希望最后构成的字符串 t 满⾜：

• 假设 ti 为字符串 的第 i 个字符，对于所有的 j < i 均有 tj ≤ ti 。两个字符的⼤⼩关系与其在字母表中的顺序⼀致，例如 e < g < p < s 。

⼩杨想知道是否存在满⾜条件的字符串排列顺序。

第⼀⾏包含⼀个正整数 T ，代表测试数据组数。
对于每组测试数据，第⼀⾏包含⼀个正整数 n ，含义如题⾯所⽰。
之后 n ⾏，每⾏包含⼀个字符串 si 。

对于每组测试数据，如果存在满⾜条件的排列顺序，输出 1，否则输出 0 。