Trong tiết toán vừa rồi, Gấu được học về các bài toán vận dụng tư duy logic để đếm số chữ số của một số nguyên cực kỳ lớn, ví dụ như đếm số chữ số ~0~ trong ~100!~. Rõ ràng, ta không thể viết ~100!~ ra để mà đếm số chữ số ~0~ được.

Lấy ý tưởng từ bài tập môn Toán, thầy giáo dạy Tin của Gấu cho Gấu một bài tập khác như sau:

• Cho hai số nguyên ~L, R~, thầy của Gấu lần lượt viết các số nguyên ~L^2, (L+1)^2, (L+2)^2, \dots, R^2~ liên tục từ trái sang phải lên bảng.
• Các số được viết tạo thành một số nguyên vô cùng lớn và nhiệm vụ của Gấu là phải đếm số chữ số của số nguyên trên bảng.

Yêu cầu: Cho hai số nguyên ~L, R~, hãy thực hiện yêu cầu của thầy giáo dạy Tin của Gấu.

Input

Nhập dữ liệu qua tập tin văn bản MATHEMATICS.INP:

• Dòng đầu tiên chứa một số nguyên ~T~ cho biết số lượng truy vấn.
• Trong ~T~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~L, R~ mô tả yêu cầu của thầy giáo.

Output

Xuất dữ liệu qua tập tin văn bản MATHEMATICS.OUT:

• In ra ~T~ số nguyên theo thứ tự truy vấn là số lượng chữ số ở mỗi yêu cầu của thầy giáo.

Ràng buộc

Ví dụ

Input mẫu

2
1 4
5 9

Output mẫu

5
10

Giải thích

• Ở truy vấn đầu tiên, số mà thầy giáo viết lên bảng là ~14916~, có ~5~ chữ số.
• Ở truy vấn thứ hai, số mà thầy giáo viết lên bảng là ~2536496481~, có ~10~ chữ số.