给出两个整数 $n,m$

求$1$到$n$的所有整数中，能被$m$整除的整数的个位数字之和。

输入格式

输入包含多组数据，第一行一个整数$T$表示数据组数。

接下来 $T$行每一个 $n，m$用空格分开，表示每个询问。

输出格式

对于每个询问输出 $1$行，包含一个整数，表示答案。

样例1

input

5
1 1
10 1
10 20
100 3
1024 14

output

1
45
0
153
294

​​第一组数据​​：n=1, m=1。能被1整除的数是1，个位数字是1，和为1。

​​第二组数据​​：n=10, m=1。能被1整除的数是1到10，个位数字和为1+2+3+4+5+6+7+8+9+0=45。

​​第三组数据​​：n=10, m=20。能被20整除的数在1到10中没有，和为0。

数据范围

对于$20\%$的数据，$1\le n,m \le 10^5$。

对于所有数据，$1\le m,n\le 10^{16},T\le 100$ 。