Достатньо місця
Після серйозної невдачі з колишнім співробітником, Агентству Національної Безпеки потрібно збільшити сховища в одному з їхніх центрів обробки даних: російські та іспанські перекладачі не встигають, а перехоплені телефонні розмови повинні записуватися негайно. Необхідно зберігати до 1 екзабайта інформації. На жаль, наразі зовсім немає додаткового місця для зберігання даних.
Через обмеження бюджету стало неможливо негайно купувати нові диски, тому системний адміністратор (Ви) хоче вирішити цю проблему за рахунок зменшення надмірності даних. Для продуктивності та надійності всі дані наразі знаходяться на великих RAID-1 наборах з чотирьох дисків у кожному сервері. Більше даних може бути збережено шляхом перетворення деяких з цих серверів у RAID-5 з повільнішим доступом.
Спочатку є n RAID-1 пристроїв. Кожний i-ий пристрій складається з дисків розміру S_i, які можуть містити S_i Гб даних. Якщо один такий пристрій перетворити в RAID-5, то він зможе містити в три рази більше даних: 3·S_i Гб. Необхідно перетворити якомога менший обсяг пам'яті в Гб.
Диски розміру S = 4 з обсягом 4 Гб (D0...D3) та 3·4 = 12 Гб (D0...D11).
Вхідні дані
Перша рядок містить кількість тестів, не більше 100. Кожен тест складається з:
рядка з двома цілими числами n і e (1 ≤ n ≤ 100 і 0 ≤ e ≤ 10^9) - кількість пристроїв RAID-1 та кількість необхідної додаткової пам'яті в Гб.
один рядок з n цілими числами S_1...S_n (1 ≤ S_i ≤ 2000): розміри всіх рейд пристроїв в Гб.
Вихідні дані
Для кожного тесту вивести в окремому рядку кількість Гб, яку слід перетворити, або рядок "FULL" якщо отримати вказаний обсяг пам'яті неможливо.
Примітка
У першому прикладі достатньо перетворити один RAID - пристрій: новий обсяг пам'яті складе 1500 + 500 = 2000 Гб.
У другому прикладі перетворення 600 Гб та 700 Гб дисків збільшить пам'ять з 400 + 600 + 700 + 1000 = 2700 Гб до 400 + 1800 + 2100 + 1000 = 5300 Гб, що буде достатнім для зберігання додаткових 2400 Гб даних. Усі інші перетворення менш ефективні.
У третьому прикладі неможливо отримати додатково необхідний обсяг пам'яті.