Đây có thể là một bài toán vô cùng kinh điển khi các bạn học chương trình Toán 1:

Cho một cuốn sách có 100 trang. Hỏi ta cần bao nhiêu chữ số để đánh số quyển sách này?

Bài toán này, sẽ là bài toán tổng quát hơn của bài trên.

Yêu cầu: Cho ~T~ truy vấn gồm hai dạng sau:

1 x: Cho một cuốn sách có ~n~ trang. Hỏi ta cần bao nhiêu chữ số để đánh số quyển sách này?

2 x: Cho một cuốn sách có ~n~ chữ số. Hỏi cuốn sách này có bao nhiêu trang? Nếu cuốn sách này không hợp lệ, in ra ~-1~.

Biết rằng, các trang trong cuốn sách được đánh số từ ~1~.

INPUT

Dòng đầu tiên chứa số nguyên dương ~T~ (~1 \le T \le 1000~).

~T~ dòng tiếp, mỗi dòng gồm hai số nguyên dương ~type~ và ~x~ (~type \le 2~, ~x \le 10^9~).

OUTPUT

~T~ dòng, là kết quả của các truy vấn tương ứng.

SAMPLE INPUT 1

2
1 100
2 192

SAMPLE OUTPUT 1

192
100