给定两个正整数n和m，并且n可以被2*m整除。对于1到n中的所有数值，从第一个数开始，我们会对前m个数添加一个负号，即将其变为负数，然后对接下来的m个数不进行操作，循环进行，然后求出所有数值的总和。比如，给定n = 8, m = 2，我们会得到sum = (-1) + (-2) + 3 + 4 + (-5) + (-6) + 7 + 8 = 8 

第一行输入为整数T(T<10000)，表示T组测试数据
然后每行输入两个整数n和m，都为int范围内的正整数，且满足 n % (2*m)  = 0

每组测试数据输出一个整数，表示最终得到的总和sum