题目描述

小 Rosie 有一部手机，桌面（也称为启动器）可以包含多个屏幕。每个屏幕表示为一个 $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 \times 1$ 图标，红色方格表示 $2 \times 2$ 图标。

第三个测试用例的示意解如下：

由 ChatGPT 4.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
2
2
1
1
0
1
1
2
5