Đọc sách

Polycarp đang đọc một quyển sách gồm $n$ trang, được đánh số từ $1$ đến $n$. Mỗi khi đọc xong một trang có số thứ tự chia hết cho $m$, anh ghi lại chữ số cuối cùng (chữ số hàng đơn vị) của số trang đó.

Ví dụ, với $n=15$ và $m=5$, các trang chia hết cho $m$ là $5,10,15$; chữ số cuối lần lượt là $5,0,5$, tổng của chúng là $10$.

Nhiệm vụ của bạn là tính tổng tất cả các chữ số mà Polycarp đã ghi lại. Bạn cần trả lời $q$ truy vấn độc lập.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $q$ (số truy vấn).
• $q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $n$ và $m$.

Dữ liệu ra

Với mỗi truy vấn, in ra trên một dòng tổng các chữ số mà Polycarp ghi lại.

Ràng buộc

• $1\le q\le 1000$
• $1\le n,m\le {10}^{16}$

Ví dụ