Description

Input Format

每组测试包含一个测试用例。第一行包含测试用例字符串数量 $n(2 \le n \le 10^5)$ ，下面是测试用例的描述。

接下来 行每行包含一个字符串 $S (1 \le S \le 100)$ 。

Output Format

对于每个测试用例，应该输出题目规定的Ice Sequence长度是多少。

2
a
b​

3​

Hint

input2

2
aab
aac​

output2

3​

Note

第一组例子中a与b的非公共子序列为a与b，加法操作后长度为2，公共序列为0自增1所以答案为3

第二组例子中aab与aac的非公共子序列为ab与ac，加法操作后长度为4，公共序列不为0自减1所以答案为3