Aquarius là một cậu bé yêu thích đọc sách. Cậu đang sở hữu một cuốn sách đặc biệt có ~n~ trang, được đánh số từ ~1~ đến ~n~.

Để tạo thêm hứng thú khi đọc, Aquarius nghĩ ra một trò chơi nhỏ: Mỗi lần đọc xong một trang mà số trang đó chia hết cho ~m~, cậu sẽ ghi lại chữ số cuối cùng của số trang đó vào sổ tay của mình. Ví dụ, nếu cuốn sách có ~15~ trang và ~m~ bằng ~5~, thì các trang chia hết cho ~5~ sẽ là ~5~, ~10~ và ~15~. Chữ số cuối cùng của các trang này lần lượt là ~5~, ~0~ và ~5~. Khi cộng các chữ số này lại, tổng mà Aquarius ghi được sẽ là ~10~.

Bây giờ, bạn hãy giúp Aquarius tính tổng các chữ số cuối cùng mà cậu ấy ghi lại được cho từng cuốn sách với nhiều bộ truy vấn khác nhau nhé!

Input

• Dòng đầu tiên là số nguyên ~Q~ ~(1 \leq Q \leq 1000)~ ~-~ số lượng truy vấn.
• ~Q~ dòng tiếp theo mỗi dòng gồm hai số nguyên dương ~n, m~ ~(1 \leq n, m \leq 10^{16})~.

Output

Gồm ~Q~ dòng, dòng thứ ~i~ trả lời đáp án cho truy vấn thứ ~i~.

Sample Input

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

Sample Output

1
45
153
294
3359835
0
427262129093995