筛选求和

Time Limit: 1000ms

Memory Limit: 63574KB

Description

给你一个n和m,求1-n不被m整除的所有数之和

Input

第一行输入一个t, 表示有t组数据,然后每行输入一个n和一个m (1<t<1000 , 1<= n,m <=10000)

Output

输出1-n不被m整除的所有数之和

Sample Input

2
10 5
13 3

Sample Output

40
61

Hint

样例解释:
(1)1+2+3+4+6+7+8+9 = 40
(2)1+2+4+5+7+8+10+11+13=61

Source

None

提交代码