noodles0428 rất thích uống nước, nhưng cô ấy lại là người cực kỳ cẩn thận (và bị OCD) nên cô ấy không chấp nhận việc số ml nước trong can nước của cô là một số không chia hết cho 10.

Can nước của noodles0428 có ~n~ ml nước. Sức uống của noodles0428 tối đa một ngày là ~X~ ml. Hỏi noodles0428 cần dành ít nhất bao nhiêu ngày uống nước sao cho không một ngày nào can nước của noodles0428 có số nước còn lại không chia hết cho ~10~.

INPUT

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

Với mỗi test, dòng duy nhất nhập vào hai số ~n~ và ~X~ (~n \le 10^{18}~, ~X \le 10^{18}~).

OUTPUT

Với mỗi test, dòng duy nhất in ra số nguyên dương ~a~ là số ngày ít nhất mà noodles0428 cần uống để hết can mà không một ngày nào can nước có số nước không chia hết cho ~10~. Nếu không tồn tại phương án, in ra ~-1~.

SAMPLE INPUT

2
37 10
7 4

SAMPLE OUTPUT

4
-1

Giải thích:

• Test 1: Ngày 1, noodles0428 uống ~7~ ml nước. Ngày thứ 2, 3, 4, noodles0428 uống ~10~ ml nước.
• Test 2: Có thể chứng minh không tồn tại phương án thỏa mãn.