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