#CF4111. 爱情故事

爱情故事

题目描述

光头强喜欢 Codeforces。这就是为什么他有一个长度为 1010 的字符串 ss,其中只包含小写英文字母。光头强想知道字符串 ss 与字符串 codeforces 有多少个位置不同。

例如,字符串 s=s=coolforsez44 个位置与 codeforces 不同。

通过找出字符串 sscodeforces 不同的位置数来帮助光头强。

请注意,您不能重新排列字符串 ss 中的字符。

输入格式

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

每个测试用例是一行,包含字符串 ss,由正好 1010 个小写拉丁字符组成。

输出格式

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

测试样例

5
coolforsez
cadafurcie
codeforces
paiuforces
forcescode
4
5
0
4
9

样例说明