Trong một lần stream, thầy Ba nhận được \(100\)$ donate với câu hỏi từ HUYFBOY

“ Đố thầy viết được chương trình, nhập vào \(L\), \(R\) rồi đếm từ \(L\) đến \(R\) có bao nhiêu số Baroibeo. Nếu không làm được , thầy phải refund lại \(100\)$ “

Bạn hãy giúp thầy Ba làm thử thách trên. Nếu bạn làm được thầy Ba sẽ chia cho bạn \(50\)$.

• Số Baroibeo là 1 số tự nhiên mà số chữ số khác 0 của nó phải nhỏ hơn hoặc bằng 3.

VD: 4,10,99,707,4056,700007 là những số Baroibeo.

2345,56078,55555,1110001 không phải là số Baroibeo.

Input

• Dòng đầu tiên bao gồm số nguyên dương \(T (T \leq 10)\) – Là số test

• \(T\) dòng tiếp theo, dòng thứ \(i\) chứa 2 số nguyên dương \(L_i, R_i (L_i \leq R_i \leq 10^{18})\)

Các số trên một dòng của input file được ghi cách nhau bởi dấu cách

Output

• Gồm \(T\) dòng – dòng thứ \(i\) là số lượng số Baroibeo trong đoạn \([Li,Ri]\)

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(L_i \leq R_i \leq 10^6\)
• Subtask \(2\) (\(40\%\) số điểm): \(L_i \leq R_i \leq 10^{18}\)

Example

4
1 1000
1024 1024
65536 65536
999999 1000001 

1000
1
0
2