#include <iostream>
using namespace std;
int main()
{
    int n; cin >> n;
    while(n--)
    {
        int x, y; 
        cin >> x >> y; 
        if(x == y) cout << 0 << endl;
        else 
        {
            // 交换使，y > x
            if(x > y) swap(x, y); 
            // 使x, y都为偶数并且不含边界，统一情况方便直接算。
            x -= abs(x % 2);
            y += abs(y % 2);
            // 等差数列公式
            cout << (x + y) * (y - x - 2) / 4 << endl; 
        }
    }
    return 0;
}