Vedant is a passionate astronomer who discovered a mysterious sequence of symbols: "quantumrix". He has recorded N observations, each containing a string S of exactly 10 lowercase Latin letters. Vedant wants to compare these observed strings with the cosmic sequence "quantumrix" to measure their similarity.
For example, if an observed string is "quzztumaiy", it differs from "quantumrix" in 4 positions.
Help Vedant by counting the number of positions where each observed string differs from "quantumrix"
Constraints
Input Format
The first line contains a single integer t (1 ≤ t ≤ 1000) — the number of test cases.
Each test case is one line and contains the strings, consisting of exactly 10 lowercase Latin characters.
Output Format
For each test case, output a single integer — the total number of indices where the string s differs from the cosmic sequence "quantumrix".
Example 1
Input:
4
quantumrix
qzantumrix
quantumriy
qqqqqqqqqq
Output:
0
1
1
9
Explanation:
Example is self-explanatory
Log In to solve the Question