← 返回题目列表

Codeforces · 1829/A

A. 爱情故事

中文机器翻译题面 查看原题

Timur 喜欢 codeforces。这就是为什么他有一个长度为 $$$10$$$ 且仅包含小写拉丁字母的字符串 $$$s$$$。 Timur 想知道有多少索引字符串 $$$s$$$ 与字符串“codeforces”不同。

例如,字符串 $$$s =$$$ “coolforsez” 与 $$$4$$$ 索引中的“codeforces”不同,以粗体显示。

通过查找字符串 $$$s$$$ 与“codeforces”不同的索引数量来帮助 Timur。

请注意,您无法对字符串 $$$s$$$ 中的字符重新排序。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。

每个测试用例都是一行,包含字符串 $$$s$$$,由 $$$10$$$ 小写拉丁字符组成。

输出

对于每个测试用例,输出一个整数 - 字符串 $$$s$$$ 不同的索引数。

示例

输入 #1

5
coolforsez
cadafurcie
codeforces
paiuforces
forcescode

输出 #1

4
5
0
4
9