给出两个数n和m计算从1到n内所有能被m整除的数的和

输入t(t<=100)表示有t组测试数据，每组测试数据输入n和m,（1<=m<=n<=1000000）.

输出答案，每个答案单独一行