После серьезной неудачи с бывшим сотрудником, Агенству Национальной Безопасности потребовалось увеличить хранилища в одном из их центров обработки данных: российские и испанские переводчики не успевают, а перехваченные телефонные разговоры должны записываться немедленно. Необходимо хранить до \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 }Гб (\textbf{D0...D3}) и \textbf{3·4} = \textbf{12} Гб (\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}