0.1 Vedant Quantumania

Score: 10pts

Time Limit: 5.00 sec

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"

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

t (1 ≤ t ≤ 1000)

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.

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

4

quantumrix

qzantumrix

quantumriy

qqqqqqqqqq

Output:

0

1

1

9

Explanation:

Example is self-explanatory