1318:n%m

1318:n%m

Description

求1%m+2%m+3%m...+n%m的值。

Input

第一行有一个整数N表示有N组测试数据。

每组测试数据都有两个整数n,m（0<n<2^20且0<m<2014）

Output

求出每组1%m+2%m+3%m+...+n%m的值。

Sample Input

2

3  2

63152  373

Sample Output

2

11731552

#include<iostream>
using namespace std;
int main()
{
    int N,n,m,i,j;
    cin>>N;
   while(N--)
   {
   cin>>n>>m;
    int count=0;
    for(i=1;i<=n;i++)
    {
        count=count+i%m;
    }
   cout<<count<<endl;
   }
return 0;
}