Character set of a text is the set of all the characters which are used at least once in the text. you are given an string of at most 200000 characters which contains only ASCII characters except whitespaces. you have to find the length of its character set.

Input

First line contains T the number of test cases. Each of next T lines contains an string S of at least 1 and at most 200000 characters.

Output

For each test case print the answer in a new line.

Example

Input:
2
abA
contact@nsit_programming_group

Output:
3
14