王水穿越到了一个二次元世界。


一封好的情书需要撰写人全身心的投入。王水看上了可爱的位面之子之女想对她表白，但却不知道自己写的情书是否能感动她，
现在他带着情书请你来帮助他。

为了帮助王水，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下:

假设情书的字数为n,为1到n的编号，每次当位面之子之女看到能被k整除的编号（1-n）的时候都会记下该编号的最后一位数字，当位面之子之女看完这一封情书时便会将其累加起来，其和就是这封情书的感动值。你的任务就是计算最后的感动值。


例如：如果n=12，k=3，则有字数为3，6，9，12共四个编号能被k整除，其最后一位数字分别为3，6，9，2。则感动值为3+6+9+2=20。

第一行为一个整数t, （ 1<=t<= 1000），为t个独立的问题。
接下来t行，每次两个数依次为n,k（1 <= n,k <= 10^16）分别是情书的总字数和需要除的数。

输出共t行，每行一个数字X，表示这封情书带来的感动值。

2022ACM月赛