题目描述

有 $n$ 个只含小写英文字母的字符串。可以调整字符串之间的顺序，但须保持每个字符串内部的字符次序。判断能否将它们拼成一个从左到右按字母顺序非递减的字符串。

输入格式

首行是组数 $T$。每组先读入 $n$，再读入 $n$ 行字符串。

输出格式

对每组输出一行。如果存在符合要求的拼接顺序，输出 $1$，否则输出 $0$。

3
3
aa
ac
de
2
aac
bc
1
gesp

1
0
0

样例说明

样例第一组的一种顺序是 aa、ac、de，拼成 aaacde。

数据范围

$1\le T,n\le100$，每个字符串长度不超过 $10$。

来源

洛谷 B4069 · CCF GESP C++ 四级。