安徽科技工程大学程序设计在线考试系统Ver3.0
诚信考试，杜绝作弊！
内存限制：512 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
给定两个整数$n$，$m$, $1 \le n \le 2^{20}$, $1 \le m \le 2014$，求 $$\sum_{i=1}^{n}{(i \%m)}=1\%m+2\%m+3\%m...+n\%m$$的值。
第一行有一个整数N表示有N组测试数据。
每组测试数据都有两个整数$n$，$m$, $1 \le n \le 2^{20}$, $1 \le m \le 2014$
求出每组 $$\sum_{i=1}^{n}{(i \% m)}=1\%m+2\%m+3\%m...+n\%m$$的值。