У маленькой Рози на телефоне есть рабочий стол (или лаунчер, как его еще называют). Рабочий стол может состоять из нескольких экранов. Каждый экран представлен в виде сетки размером \(5 \times 3\), то есть пять строк и три столбца.
Есть \(x\) приложений с иконкой размером \(1 \times 1\) ячеек, такая иконка занимает всего одну ячейку экрана. Также есть \(y\) приложений с иконкой размером \(2 \times 2\) ячейки, такая иконка занимает на экране квадрат из \(4\) ячеек. Каждая ячейка каждого экрана может быть занята не более чем одной иконкой.
Рози хочет расположить иконки приложений на минимальном количестве экранов. Помогите ей найти такое количество экранов.
Первая строка ввода содержит \(t\) (\(1 \leq t \leq 10^4\)) — количество наборов входных данных.
Первая и единственная строка каждого набора содержит два целых числа \(x\) и \(y\) (\(0 \leq x, y \leq 99\)) — количество приложений с иконкой \(1 \times 1\) и количество приложений с иконкой \(2 \times 2\) соответственно.
Для каждого набора входных данных выведите минимальное количество необходимых экранов на отдельной строке.
Решение для первого примера может выглядеть следующим образом:
Решение для третьего примера может выглядеть следующим образом:
11 1 1 7 2 12 4 0 3 1 0 8 1 0 0 2 0 15 0 8 2 0 9
1 1 2 2 1 1 0 1 1 2 5
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач