Book Reading

Polycarp正在阅读一本由n页组成的书，页码从1到n。每次他用可被m整除的数字写完这一页时，他都会记下这个页码的最后一位。例如，如果n=15且m=5，则可被m整除的页面为5,10,15。它们的最后一位数字是5,0,5，相应地，它们的总和是10。 你的任务是计算Polycarp写下的所有数字的总和。 您必须回答q（1<=q<=1000）个独立查询。 输入的第一行包含一个整数——查询数。 以下q行包含查询，每行一个。每个查询被给定为两个整数n和m（1<=n，m<=10^16）——分别是书中的页数和所需的除数。 对于每个查询，打印它的答案——Polycarp写下的数字之和。

输入

输入的第一行包含一个整数q（1<=q<=1000）——查询数。 以下q行包含查询，每行一个。每个查询被给定为两个整数n和m（1<=n，m<=10^16）——分别是书中的页数和所需的除数。

输出

对于每个查询，打印它的答案——Polycarp写下的数字之和。