题目描述

一共 n 组数据，每组数据会给出一个长度为 6 的、只含小写字母的字符串 S。
对于每组数据，请你求出该字符串中与字符串 K = "zcstar" 有多少个不同的字符。

例如，字符串 S = "zoster" 与字符串 K 有 2 个不同字符，分别是 S 的第 2 个字符 'o' 和第 5 个字符 'e'。

输入格式

第一行：一个整数 n（1 ≤ n ≤ 100），表示共有 n 组字符串。
接下来的 n 行：每行一个长度为 6 的字符串。

输出格式

共 n 行：每行输出对应字符串与字符串 K = "zcstar" 不同的字符个数。

输入样例 #1

4  
zcstat  
starzc  
zcstar  
zoster

输出样例 #1

1  
6  
0  
2