題目描述

我們定義字符串 f(x) 函數為字符串中包含的不同字符的數。

例如：f(abc) = 3，f(bbbbb) = 1，而 f(babacaba) = 3。

給定一個字符串 s，將其拆分為兩個非空字符串 a 和 b，使得 f(a) + f(b) 的值最大。

輸入格式

輸入包含多個測試樣例。

第一行包含一個整數 t ( 1 ≤ t ≤ 10⁴ ) 代表測試樣例的數量。

接下來有 t 行，每行代表一個樣例，是由小寫英文字母組成的字符串 s。

對於每個測試樣例，對應輸出一個整數，表示滿足 a + b = s 的最大可能值 f(a) + f(b)。

5
aa
abcabcd
aaaaa
paiumoment
aazz

對於第一個樣例，f(a) + f(a) = 1 + 1 = 2。

對於第二個樣例，f(abc) + f(abcd) = 3 + 4 = 7。(其他的分拆都不會大過7，所以7是分拆的最大值)

對於第三個樣例，不管怎樣分拆也是 2。

對於第四個樣例，f(a) + f(azz) = 1 + 2 = 3，f(aaz) + f(z) = 2 + 1 = 3。(雖然有多種解，但只需要輸出最大值)

樣例 0~3：字符串長度不超過 1000
樣例 4~9：字符串長度不超過 2 x 10⁵