CF1974A Phone Desktop

题目描述

小 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$ 图标的应用数量。

输出格式

对于每个测试用例,输出所需的最小屏幕数,每个结果占一行。

说明/提示

第一个测试用例的示意解如下: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1974A/50fee263eb8faff81a1a0ba84255a68bc5871ae1.png) 蓝色方格表示可放置图标的空位,绿色方格表示 $1 \times 1$ 图标,红色方格表示 $2 \times 2$ 图标。 第三个测试用例的示意解如下: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1974A/53e483ebe35e12a51af69c31e4cb0b1e5b05aee6.png) 由 ChatGPT 4.1 翻译