字符排序

题目描述

⼩杨有 个仅包含⼩写字母的字符串 ，⼩杨想将这些字符串按⼀定顺序排列后拼接到⼀起构成字符串 。⼩杨希望最后构成的字符串 满⾜： 假设 为字符串 的第 个字符，对于所有的 均有 。两个字符的⼤⼩关系与其在字母表中的顺序⼀ 致，例如 。 ⼩杨想知道是否存在满⾜条件的字符串排列顺序。

输入格式

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

输出格式

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

样例输入 #1

1 3
2 3
3 aa
4 ac
5 de
6 2
7 aac
8 bc
9 1
10 gesp
1 1
2 0
3 0

样例输出 #1

样例解释 #1

对于第⼀组测试数据，⼀种可⾏的排列顺序为 aa+ac+de，构成的字符串 为 aaacde，满⾜条件。 对于全部数据，保证有 ，每个字符串的长度不超过 。

数据范围

见题目描述

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。