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