A. Рабочий стол телефона
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У маленькой Рози на телефоне есть рабочий стол (или лаунчер, как его еще называют). Рабочий стол может состоять из нескольких экранов. Каждый экран представлен в виде сетки размером $$$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
Примечание

Решение для первого примера может выглядеть следующим образом:

Синие квадраты представляют пустые места для иконок, зеленые квадраты представляют иконки $$$1 \times 1$$$, красные квадраты представляют иконки $$$2 \times 2$$$

Решение для третьего примера может выглядеть следующим образом: