求一个字符串的最长递增子序列的长度。
如：$\text{dabdbf}$ 最长递增子序列就是 $\text{abdf}$，长度为 $4$。

第一行一个整数 $n\ (0<n<20)$，表示有 $n$ 个字符串要处理。
随后的 $n$ 行，每行有一个字符串，该字符串的长度不会超过 $1,000$，保证字符的范围在 a 到 z 之间。

一共 $n$ 行，每行一个数字。第 $i$ 行第数字表示第 $i$ 个字符串的最长递增子序列的长度。