牌王和他的书们

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

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

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

7
1 1
10 1
100 3
1024 14
998244353 1337
123 144
1234312817382646 13

1
45
153
294
3359835
0
427262129093995