题目

《中二病也要ACM》讲述的是患有 中二病的六花 与 曾患有中二病的勇太 2人误打误撞相识，并最后一起参加ACM的故事.

有一天晚上,萌萌的六花又在写ACM题目的时候犯起了中二病。

“勇太，勇太，这题的黑暗气息好强哇！ 一定是平衡树套线段树加快速傅里叶变...........哎呀！”

“好了，好了，不就是又不会做了嘛，我来看看就是了嘛”勇太轻轻的揍了一拳又在犯二的六花。

勇太看了一下，大概这题是这样的，桌子上有n（0 <= n <= 1000）颗珠子，其中有a颗珠子上有红色条纹,b颗珠子上有黄色条纹，c颗珠子上有蓝色条纹，如果有剩下的珠子则没有条纹（0 <= a，b，c <= 1000，且 0 <= (a + b + c) <= 3 * n，一个珠子不会有相同颜色的条纹），由于一个珠子上没有条纹会显得很单调，有多个条纹又会显得很花哨，因此珠子的拥有者想挑出只有一种条纹的珠子保留下来，你能计算出最后【最好情况下】有多少珠子会被保留吗？

格式

输出

首先是一个数字t，代表数据组数
然后是t组输入数据，每组输入数据的开头是一个整数n（含义在题面中已给出，下同）
接着一行是3个整数，分别代表a，b，c

输出

每一行输出一个数字，即保留下来的珠子数

样例 1

样例输入

3
3
1 1 1
3
2 2 1
1000
1000 1 1

样例输出

3
2
999

限制

1s, 512mb

提示

解释一下样例，对于第一组数据，最好情况下是3颗珠子分别是红 黄 蓝条纹，因此答案是3.
对于第二组数据，最好情况有多种，其中一种是有1颗珠子涂着三种颜色，一颗只有红色，一颗只有蓝色.
对于第三组数据，最好情况只有一种，即999颗珠子涂着红色，1颗涂着三种颜色.