牛牛把自然数中所有的偶数都添加了个负号，也就是说自然数变成了的形式。于是说牛牛想要计算一下，第到之间的数的和是多少，请你告诉牛牛。

输入描述:

第一行为一个，表示有组数据。接下来有行，每一行为。。

输出描述:

输出为行，每行表示每组数据的答案。