Степан проходить важкий іспит. Завдання містить \(N\) задач, і кожна задача має 4 варіанти \(A, B, C, D\), з яких рівно один варіант правильний. Оскільки Степан не готувався до іспиту, то він не знає відповіді на жодну із задач. Степан шукав допомоги і його друг якимось чином передав таку інформацію:

• \(N_A\) задач мають варіант відповіді \(А\).

• \(N_B\) задач мають варіант відповіді \(B\).

• \(N_C\) задач мають варіант відповіді \(C\).

• \(N_D\) задач мають варіант відповіді \(D\).

Зауважуємо, що:

• \(N_A + N_B + N_C + N_D = N\).

• Кожна задача оцінюється рівно 1 балів.

Незважаючи на те, що Степан знає кількість правильних варіантів кожного типу, він не знає правильної відповіді на жодну задачу.

На основі наданої інформації знайдіть максимальний бал, який Степан може гарантовано отримати, якщо він поступить оптимально.

Формат вхідних даних

Перший рядок містить ціле число \(T\) (\(1 \le T \le 1000\)) - кількість тестів.

Перший рядок теситу містить ціле число \(N\) (\(1 \le N \le 10^5\))

Наступний рядок тесту містить 4 цілих чисел \(N_A,N_B,N_C,N_D\) (\(0 \le N_A,N_B,N_C,N_D \le N\)).

Формат вихідних даних

У вихідний потік вивести шуканий бал Степана.

Примітка

До прикладу 1:

У першому тесті Степан позначить всі відповіді \(C\) і отримає 5 балів.

Приклад вхідних даних

2
5
0 0 5 0
10
7 1 1 1

Приклад вихідних даних

5
7