#字符排序

题目描述

小杨有 n 个仅包含小写字母的字符串 $s₁, s₂, ..., sₙ$，他想将这些字符串按一定顺序排列后拼接到一起构成字符串 t。要求最终构成的字符串 t 满足：对于所有的 $1 ≤ i < |t|$，均有 $tᵢ ≤ tᵢ₊₁$（字符大小关系按字母表顺序，例如 $e < f$）。

输入格式

• 第一行包含一个正整数 $T$，代表测试数据组数。
• 每组测试数据：
  • 第一行包含一个正整数 $n$。
  • 接下来 $n$ 行，每行包含一个字符串 $sᵢ$。

输出格式

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

样例

输入样例1

2
3
aa
ac
de
2
aac
bc

输出样例1

1
0

样例解释

第一组测试数据可通过排列 $aa + ac + de$ 得到 $aaacde$，满足 $a ≤ a ≤ a ≤ c ≤ d ≤ e$。

数据范围

• $1 ≤ T ≤ 100$
• $1 ≤ n ≤ 100$
• 每个字符串长度不超过 $10$