3.2 编程题 2
试题名称：字符排序
时间限制：1.0 s
内存限制：512.0 MB
3.2.1 题面描述
小杨有n个仅包含小写字母的字符串s1,s2…,8n，小杨想将这些字符串按一定顺序排列后拼接到一起构成字符串t.小杨希望最后构成的字符串t满足：
假设ti为字符串t的第i个字符，对于所有的j＜i均有tj≤ti。两个字符的大小关系与其在字母表中的顺序一致，例如e＜g＜p＜s.
小杨想知道是否存在满足条件的字符串排列顺序.
3.2.2 输入格式
第一行包含一个正整数T,代表测试数据组数。
对于每组测试数据,第一行包含一个正整数n,含义如题面所示.
之后n行，每行包含一个字符串si.
3.2.3 输出格式
对于每组测试数据，如果存在满足条件的排列顺序，输出1，否则输出0。
3.2.4 样例
3.2.5 样例解释
对于第一组测试数据，一种可行的排列顺序为aa+ac+de，构成的字符串t为aaacde，满足条件。
对于全部数据，保证有1≤t,n≤100,每个字符串的长度不超过10.
