Vova đang đọc một cuốn sách có ~n~ trang được đánh số từ 1 đến ~n~. Mỗi lần đọc đến trang mà có số trang chia hết cho ~m~, anh ta dừng lại và ghi lại chữ số cuối cùng của trang này.

Ví dụ: Nếu ~n = 15~ và ~m = 5~, các trang chia hết cho ~m~ là 5, 10, 15. Các chữ số cuối cùng của các trang này tương ứng là 5, 0, 5 và có tổng là 10.

Nhiệm vụ của bạn là tính tổng của tất cả các chữ số mà Vova đã viết ra.

Bạn phải trả lời ~q~ truy vấn độc lập.

Dữ liệu vào

• Dòng đầu tiên của đầu vào chứa một số nguyên ~q (1 \leq q \leq 1000)~ là số lượng truy vấn.
• Dòng thứ ~i~ trong ~q~ dòng sau chứa truy vấn thứ ~i~ gồm hai số nguyên ~n~ và ~m (1 \leq n, m \leq 10^{16})~ với ý nghĩa như đã mô tả trong đề bài.

Ràng buộc:

• Có 50% số điểm với ~1 \leq n, m \leq 10^4~
• Có 50% số điểm với ~1 \leq n, m \leq 10^{16}~

Kết quả

• Chương trình của bạn cần in ra ~q~ dòng, dòng thứ ~i~ là câu trả lời cho truy vấn thứ ~i~.

Ví dụ 1:

INPUT

7
1 1
10 1
100 3
1024 14
998244353 1337
123 144
1234312817382646 13

OUTPUT

1
45
153
294
3359835
0
427262129093995