Ella正在阅读一本n页的书，书的页码从1到n编号，每次当Ella读到能被m整除的页码的时候都会记下该页码的最后一位数字，当ELla读完这一本书时便会将其累加起来，你的任务便是计算最后的结果。
例如：如果n=12，m=3，则有页码为3，6，9，12共四个页码能被m整除，其最后一位数字分别为3，6，9，2。则结果为3+6+9+2=20。
注意：本题为多实例测试，你必须回答q个独立的查询。

第一行为一个整数q(1<= q <= 1000)，为q个独立的问题。
接下来q行，每行两个数依次为n，m(1 <= n,m <= 10^16),分别时书本的总页数和需要的除数。

输出共q行，每行代表当前问题的答案。