For a number,if the length of continuous odd digits is even and the length of continuous even digits is odd,we call it odd-even number.Now we want to know the amount of odd-even number between L,R(1<=L<=R<= 9*10^18).

First line a t,then t cases.every line contains two integers L and R.

Print the output for each case on one line in the format as shown below.