5634 - GESP:2024-12月等级4-T2字符排序

小杨有n 个仅包含小写字母的字符串s1,s2,...sn ，小杨想将这些字符串按一定 顺序排列后拼接到一起构成字符串t 。小杨希望最后构成的字符串t 满足： • 假设ti 为字符串t 的第 i个字符，对于所有的j < i 均有tj < ti 。两个字符 的大小关系与其在字母表中的顺序一致，例如 e<g<p<s。

第一行包含一个正整数T，代表测试数据组数。 对于每组测试数据，第一行包含一个正整数 N，含义如题面所示。 之后N 行，每行包含一个字符串 si。

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

样例解释 对于第一组测试数据，一种可行的排列顺序为 aa+ac+de，构成的字符串t 为 aaacde，满足条件。 对于全部数据，保证有1<=t,n<=100 ，每个字符串的长度不超过10 。