Polycarp正在读一本由$$$n$$$页组成的书,页码从$$$1$$$到$$$n$$$。每次他读完可被 $$$m$$$ 整除的页码时,他都会写下该页码的最后一位数字。例如,如果 $$$n=15$$$ 且 $$$m=5$$$,则可被 $$$m$$$ 整除的页为 $$$5, 10, 15$$$。他们的最后一位数字分别是$$$5, 0, 5$$$,他们的总和是$$$10$$$。
你的任务是计算波利卡普写下的所有数字的总和。
您必须回答 $$$q$$$ 独立查询。
输入
输入的第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 1000$$$) — 查询数。
以下 $$$q$$$ 行包含查询,每行一个。每个查询都以两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 10^{16}$$$) 形式给出 - 分别是书中的页数和所需的除数。
输出
对于每个查询,打印其答案 — 由 Polycarp 写下的数字总和。
示例
输入 #1
7 1 1 10 1 100 3 1024 14 998244353 1337 123 144 1234312817382646 13
输出 #1
1 45 153 294 3359835 0 427262129093995