Dos rectángulos tienen sus lados paralelos a los ejes. El primero va de \((a_1, b_1)\) (esquina inferior izquierda) a \((a_2, b_2)\) (esquina superior derecha) y el segundo de \((c_1, d_1)\) a \((c_2, d_2)\). Calcula el área total que cubren entre los dos (la zona común se cuenta una vez). Un rectángulo puede tener área \(0\).

Entrada

La primera línea tiene \(T\) \((1 \le T \le 10^4)\). Cada una de las siguientes \(T\) líneas tiene \(a_1\) \(b_1\) \(a_2\) \(b_2\) \(c_1\) \(d_1\) \(c_2\) \(d_2\), con \(a_1 \le a_2\), \(b_1 \le b_2\), \(c_1 \le c_2\), \(d_1 \le d_2\) y todos los valores de valor absoluto a lo más \(10^4\).

Salida

Para cada caso, una línea con el área total.

Ejemplo 1

Entrada

2
-3 0 3 4 0 -1 9 2
-2 -2 2 2 -2 -2 2 2

Salida

45
16