该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

齐王非常喜欢找田忌赛马，但是田忌苦于自己的马不如齐王，总是赢不了。

但是这一世他觉醒了加点系统！

题目描述

田忌拥有 $n$ 个能力点数，他可以任意分配给三场出战的马（它们的初始能力值均为0）。由于赛过很多场，他知道齐王将出战的三匹马能力值 $x、y、z$ 。齐王总是会按照这个顺序出战。

只有当他出战的马能力值严格大于齐王的马能力值才能赢得那一局。能力值相等时齐王获胜。

他觉得这样赢得比赛太简单了！ 所以他找到你，希望你帮他算出他可以获胜的分配方案数量。

注意：只要有一场出战的马能力值不同，就视为不同方案。比如3场能力值为$1，1，2$和$1，2，1$视为两种方案。为了不浪费，他总是会分配完所有的能力值。

输入格式

每个测试包含多个测试用例。输入的第一行包含一个整数 $t$ ( $1\le t\le 10^4$ ) - 测试用例的数量。
每个测试用例说明如下。

第一行包含一个整数 $n$ ( $1\le n\le 10^9$ ) - 田忌拥有的点数。

第二行包含 $3$ 个整数 $x,y,z$ ( $1\le x,y,z\le 10^9$ )--齐王三场出战的马的能力。

输出格式

对于每个测试用例，输出一行一个整数-代表你的答案。
如果没有办法获胜，输出0。

样例

3
4
1 1 1
5
1 1 2
114
5 1 4

3
5
6618

提示

对于第一组样例，只有[2,2,0][2,0,2][0,2,2]这3种方法能够获胜。
对于第二组样例，只有[3,2,0][2,3,0][0,2,3][2,0,3][2,2,1]这5种方法能够获胜。