CODE

#include <iostream>

using namespace std;
int n, l, r;

int main(void) {
  cin >> n;
  while (n--) {
    cin >> l >> r; // (l, r) 左开右开区间
    if (l > r) swap(l, r);
    int s = 0;
    for (int i = l + 1; i < r; ++i)
      s += i & 1 ? i : 0;
    printf("%d\n", s);
  }
}