该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Timur 喜欢 Codeforces，因此他有一个长度为 $10$ 的字符串 $s$，只由小写英文字母组成。Timur 想知道字符串 $s$ 与字符串 "codeforces" 在多少个位置上字符不同。

例如，$s=$ "coolforsez" 与 "codeforces" 有 $4$ 个位置不同。

请你对每个测试用例输出：$s$ 与 "codeforces" 不同的位置数量。

注意：不能重新排列 $s$ 的字符。

输入格式

第一行一个整数 $t$（$1 \le t \le 1000$），表示测试用例数量。 接下来 $t$ 行，每行一个长度恰好为 $10$ 的字符串 $s$（均为小写字母）。

输出格式

对每个测试用例输出一行一个整数，表示不同的位置数量。

样例

输入

5
coolforsez
cadafurcie
codeforces
paiuforces
forcescode

输出

4
5
0
4
9