← 返回题目列表

Codeforces · 1213/C

C. 读书

中文机器翻译题面 查看原题

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