Statement 

Given N,A,B,C, find how many solutions exist to the equation : a + b + c ≤ N, such that 0 ≤ a ≤ A, 0 ≤ b ≤ B, 0 ≤ c ≤ C.


Input 

The first line contains the number of test cases T. Each test case contains 4 integers, N,A,B,C. 0 ≤ N,A,B,C ≤ 2500


Output 

Output T lines, one for each test case.


Sample Input 

2
4 3 2 1
1 1 1 1


Sample Output 

20
4
from sys import stdin
#inclusion-exclusion
 
def f(n):
    if n<0: return 0
    return ((n+1)*(n+2)*(n+3))/6
 
for trial in xrange(int(stdin.readline())):
    N,A,B,C = map(int,stdin.readline().split())
    print f(N)-f(N-A-1)-f(N-B-1)-f(N-C-1)+f(N-A-B-2)+f(N-A-C-2)+f(N-B-C-2)-f(N-A-B-C-3)