Задачі
Достаточно места
Достаточно места
После серьезной неудачи с бывшим сотрудником, Агенству Национальной Безопасности потребовалось увеличить хранилища в одном из их центров обработки данных: российские и испанские переводчики не успевают, а перехваченные телефонные разговоры должны записываться немедленно. Необходимо хранить до \textbf{1} экзабайта информации. К сожалению, в настоящее время совсем нет дополнительного места для хранения данных.
Из-за ограничений бюджета стало невозможно немедленно покупать новые диски, поэтому системный администратор (Вы) хочет решить эту проблему за счет уменьшения избыточности данных. Для производительности и надежности все данные в настоящее время находятся на крупных RAID-1 наборах из четырех дисков в каждом сервере. Больше данных может быть сохранено путем преобразования некоторых из этих серверов в RAID-5 с более медленным доступом.
Изначально имеется \textbf{n} RAID-1 устройств. Каждое\textbf{ i}-ое устройство состоит из дисков размера \textbf{S_i}, которые могут содержать \textbf{S_i} Гб данных. Если одно такое устройство преобразовать в RAID-5, то оно сможет содержать в три раза больше данных: \textbf{3·S_i} Гб. Необходимо преобразовать как можно меньший объем памяти в Гб.
\includegraphics{https://static.e-olymp.com/content/50/501e11be89afb610b7cebfe4c1544fa2f4668512.jpg}
Диски размера \textbf{S }= \textbf{4 }с объемом \textbf{4 }GB (\textbf{D0...D3}) и \textbf{3·4} = \textbf{12} GB (\textbf{D0...D11}).
\InputFile
Первая строка содержит количество тестов, не большее \textbf{100}. Каждый тест состоит из:
\begin{itemize}
\item строки с двумя целыми числами \textbf{n }и \textbf{e }(\textbf{1 }≤ \textbf{n }≤ \textbf{100} и \textbf{0 }≤ \textbf{e }≤ \textbf{10^9}) - количество устройств RAID-1 и количество требуемой дополнительной памяти в Гб.
\item одна строка с \textbf{n} целыми числами \textbf{S_1...S_n} (\textbf{1 }≤ \textbf{S_i} ≤ \textbf{2000}): размеры всех рейд устройств в Гб.
\end{itemize}
\OutputFile
Для каждого теста вывести в отдельной строке количество Гб которое следует преобразовать, или строку "\textbf{FULL}" если получить указанный объем памяти невозможно.
\textbf{Замечание}
\begin{itemize}
\item В первом примере достаточно преобразовать одно RAID - устройство: новый объем памяти составит \textbf{1500 + 500 }= \textbf{2000 }Гб.
\item Во втором примере преобразование \textbf{600 }Гб и \textbf{700 }Гб дисков увеличит память с \textbf{400 + 600 + 700 + 1000} = \textbf{2700} Гб до \textbf{400 + 1800 + 2100 + 1000} = \textbf{5300 }Гб, что будет достаточным для хранения дополнительных \textbf{2400 }Гб данных. Все остальные преобразования менее эффективны.
\item В третьем примере невозможно поучить дополнительно требуемый объем памяти.
\end{itemize}
Вхідні дані #1
3 2 500 500 500 4 2400 400 600 700 1000 2 1000 10 10
Вихідні дані #1
500 1300 FULL