牌王和他的书们

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
35.28%(115/326)
Description:

牌王特别爱读书,他最近正在读一本书,其中包括n页(1-n)。 每次页数恰好是m的倍数时,他都会写下该页面号的最后一位。 例如,如果n = 15且m = 5,则可被m整除的页面为5,10,15。 它们的最后一位数字分别为5,0,5,它们的总和为10。
您的任务是计算牌王写下的所有数字的总和。
您必须回答q个独立查询。

Input:

输入的第一行包含一个整数q(1≤q≤1000),q表示是查询数。以下q行包含查询,每行一个查询。 每个查询均以两个整数n和m(1≤n,m≤1e16)给出分别是书中的页数和所需的除数。

Output:

为每个查询打印答案答案是牌王写下的数字总和。

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

Submit