El XOR es una operación sobre números binarios que tiene la siguiente tabla de resultados:

\begin{array}{cc|c}a & b & a\land b \\ \hline  0 & 0 &  0 \\ 0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0\end{array}

Este operación es muy importante en el campo de las Ciencias de la Computación, además de que cumple propiedades importantes, tales como la conmutatividad, la asociatividad, la existencia de un neutro (0), y ademas la existencia de un inverso:

Sea x un número binario su inverso es el mismo x.

$$x \land x = 0$$

Se realiza una investigación sobre operación XOR y se te ha pedido que investigues las secuencias de 4 números $(a, b, c, d)$ tales que $1 \leq a \leq A$, $1 \leq b \leq B$, $1 \leq c \leq C$ y $1 \leq d \leq D$, tales que su XOR sea igual a 0, esto es:

$a \land b \land c \land d = 0$

Tomar en cuenta que no se debe contar tuplas repetidas, por ejemplo si se tiene (1 1 2 2) que su xor da 0, y (1 2 1 2) qus su xor tambien da 0, solo cuentan como uno solo, ya que tienen los mismos elementos.

 Un entero $T$ indicando la cantidad de casos de prueba.

$T$ lineas cada una con 4 enteros A, B, C y D menores a 100.

T líneas, cada una con un entero, indicando la respuesta a cada caso de prueba.

 Para el primer caso se tiene las siguientes tuplas:

(1 1 1 1) -> 1 ^ 1 ^ 1 ^ 1 = 0

(1 1 2 2) -> 1 ^ 1 ^ 2 ^ 2 = 0

(1 1 3 3) -> 1 ^ 1 ^ 3 ^ 3 = 0

Para el segundo caso se tiene:

(1 1 1 1) (1 1 2 2) (1 1 3  3) (1 1 4  4) (1 1 5 5) (2 2 2 2) (2 2 3 3) (2 2 4 4) (2 2 5 5) (2 3 4 5) (3 3 3 3) (3 3 4 4) (3 3 5 5) (4 4 4 4) (4 4 5 5) y (5 5 5 5)