Чи знаєте Ви відому послідовність Фібоначчі? Вона визначається рекурентно наступним чином: \textbf{F_0 = 0}, \textbf{F_1 = 1} і \textbf{F_n = F_\{n-1\} + F_\{n-2\}} для \textbf{n} ≥ \textbf{2}. Числа Фібоначчі мають багато цікавих властивостей. Однією з них є те, что числа Фібоначчі можуть бути використані для подання цілих чисел. Кожне натуральне число має єдине подання у вигляді \textbf{n = F_k1 + F_k2 + … + F_km}, \textbf{k_i} ≥ \textbf{k_\{i -1\} + 2} для \textbf{2} ≤ \textbf{i} ≤ \textbf{m} і \textbf{k_1} ≥ \textbf{2} Наприклад, \textbf{6} можна подати у вигляді \textbf{F_2+F_5}, а \textbf{12} може бути подано у​ вигляді \textbf{F_2+F_4+F_6}. Тепер ви знаєте, як подати натуральні числа при допомозі чисел Фібоначчі, але чи зможете Ви їх додати? Задано два натуральних числа, сформованих при допомозі чисел Фібоначчі. Ваше завдання обчислити їх суму. \InputFile Перший рядок містить одне ціле число \textbf{T}, яке вказує на кількість тестових випадків. Кожен тестовий випадок складається з двох рядків, кожен рядок містить ціле число \textbf{m}, за яким йде \textbf{m} цілих чисел \textbf{k_1}, \textbf{k_2}, …, \textbf{k_m,_\{ \}}які вказують на спосіб формування цілого числа при допомозі чисел Фібоначчі \textbf{F_k1+F_k2+…+F_km}. Коректність вхідних даних гарантується. \textbf{1} ≤ \textbf{T} ≤ \textbf{100}, \textbf{1} ≤ \textbf{m} ≤ \textbf{100}, \textbf{2} ≤ \textbf{k_i} ≤ \textbf{1000000}. \OutputFile Для кожного тестового випадку виведіть спочатку номер тестового випадку, а потім у наступному рядку вкажіть суму двох заданих чисел, також сформовану, як і у вхідних даних, при допомозі чисел Фібоначчі.