小罗西有一部带有桌面(或也称为启动器)的手机。桌面可以由多个屏幕组成。每个屏幕都表示为大小为 $$$5 \times 3$$$ 的网格,即五行三列。
有 $$$x$$$ 个应用程序,其图标大小为 $$$1 \times 1$$$ 个单元格;这样的图标仅占据屏幕的一个单元格。还有 $$$y$$$ 应用程序的图标大小为 $$$2 \times 2$$$ 单元格;这样的图标占据屏幕上 $$$4$$$ 单元格的正方形。每个屏幕的每个单元格只能被一个以上的图标占据。
Rosie 希望将应用程序图标放置在最少数量的屏幕上。帮助她找到所需的最少屏幕数量。
输入
输入的第一行包含 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。
每个测试用例的第一行也是唯一一行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$0 \leq x, y \leq 99$$$) - 分别是带有 $$$1 \times 1$$$ 图标的应用程序数量和带有 $$$2 \times 2$$$ 图标的应用程序数量。
输出
对于每个测试用例,在单独的行上输出所需屏幕的最小数量。
示例
输入 #1
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 1 2 2 1 1 0 1 1 2 5
注意
第一个测试用例的解决方案如下所示:
蓝色方块代表图标的空白区域,绿色方块代表 $$$1 \times 1$$$ 图标,红色方块代表 $$$2 \times 2$$$ 图标
第三个测试用例的解决方案如下所示: