1523: 读书
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：33
解决：13
题目描述
AW正在读一本书，其中包括n页从1到n的页码。 每次读到的页码数字能被m整除时，他都会写下该页码的最后一位。 例如，如果n = 15且m = 5，则可被m整除的页面为5,10,15。 它们的最后一位数字分别为5,0,5，它们的总和为10。您的任务是计算AW写下的所有数字的总和。
您必须回答q个独立查询。
您必须回答q个独立查询。
输入
输入的第一行包含一个整数q（1≤q≤1000）代表查询数。以下q行包含查询，每行一个。 每个查询均以两个整数n和m（1≤n，m≤1016）给出-分别是书中的页数和所需的除数。
输出
为每个查询打印答案— AW写下的数字总和。
样例输入 复制
7
1 1
10 1
100 3
1024 14
998244353 1337
123 144
1234312817382646 13
样例输出 复制
1
45
153
294
3359835
0
427262129093995