给定 个由小写英文字母构成的字符串 ，称三个字符串 ， 和 构成了一个三角形，若它们满足以下所有限制：
这里的 表示字符串连接操作。字符串通过字典序比较大小。例如，， 和 构成了一个三角形，因为：
计算整数三元组 的数量，满足 且 ，， 构成了一个三角形。
有多组测试数据。第一行输入一个整数 表示测试数据组数。对于每组测试数据：
第一行输入一个整数 （）表示字符串的数量。
对于接下来的 行，第 行输入一个由小写字母构成的字符串 （）。
保证单组数据所有字符串的总长度不超过 ，所有数据所有字符串的总长度不超过 。
每组数据输出一行一个整数，表示合法的三元组数量。
3 6 cbaa cb cb cbaa ba ba 3 sdcpc sd cpc 1 ccpc
16 0 0
