Trinomial Coefficients
----------------------

In this problem, you will be asked to find the coefficient of a particular
term in the expansion of (a+b-c)^n.  (In this question, the notation x^y
represents x being raised to the power of y.)  For example, 

(a+b-c)^3 = a^3 + 3 a^2 b + 3 a b^2 + b^3 - 3 a^2 c - 6 a b c - 3 b^2 c + 
              + 3 a c^2 + 3 b c^2 - c^3.

So, if you were asked for the coefficient of a b^2 in (a+b-c)^3, the
answer would be 3.  If you were asked for the coefficient of abc in
(a+b-c)^3, the answer would be -6.

Input format
------------

The input will consist of multiple instances.  The first line of input
will contain a non-negative integer m representing the number of
instances.  This will be followed by m lines, each containing 4
numbers.  The first number on each line will be the value of the
exponent n, which will be a non-negative integer.
The next 3 numbers will be the exponents on a, b and c, respectively,
of the term whose coefficient must be computed.  The only constraints
on these numbers is that they will all be non-negative integers.

Output format
-------------

Produce one line of output for each input instance.  The line should
contain only the integer coefficient that you have been asked to
compute.  All coefficients will be between -2^30 and +2^30.

Sample input
------------

3
3 1 2 0
3 1 1 1
5 1 1 1

Sample output
-------------

3
-6
0