给出两个整数 $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

数据范围

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

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

** 时间限制：1S **

** 空间限制：512MB **

百度网盘大样例下载 提取码: GFOI

阿里云盘大样例下载

夸克云盘大样例下载