Counting zeros

Write every integer from $N$ to $M$ on a sheet of paper, one after another, then count how many digits 0 appear on the sheet.

For example, if $N$ is 0 and $M$ is 10, the number 0 contains one zero and the number 10 contains one zero, so the answer is 2.

The first line contains the number of test cases $T$.

Each of the following lines contains two integers $N$ and $M$ separated by a space.

• $1 \le T \le 20$
• $0 \le N \le M \le 10^6$

For each test case, print the number of digits 0 contained in the numbers from $N$ to $M$, one per line.