← 返回题目列表

Codeforces · 1974/A

A. 手机桌面

中文机器翻译题面 查看原题

小罗西有一部带有桌面(或也称为启动器)的手机。桌面可以由多个屏幕组成。每个屏幕都表示为大小为 $$$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$$$ 图标

第三个测试用例的解决方案如下所示: