Gouk_ 的手机有一个桌面（或称启动器）。桌面可以由多个屏幕组成。每个屏幕表示为大小为 5 \times 3 的网格，即五行三列。

有 x 个应用程序的图标大小为 1 \times 1 个单元格；这样的图标占据屏幕的 1 个单元格。 有 y 个应用程序的图标大小为 2 \times 2 个单元格；这样的图标占据屏幕上 4 个单元格。 每个屏幕的每个单元格最多只能有一个图标。

Gouk_ 希望在最少的屏幕上放置应用程序图标。请帮她找出所需的最少屏幕数。

本题有 T 组测试数据，你需要依次回答 T 组数据的问题

输入的第一行包含一个整数 T ( 1 \leq T \leq 10^4 )——测试用例的数量。 每个测试用例的第一行，包含两个整数 x 和 y ( 0 \leq x, y \leq 99 )——分别是带有 1 \times 1 图标的应用程序数量和带有 2 \times 2 图标的应用程序数量。

对于每个测试用例输出一行，一个正整数，表示所需的最少屏幕数。

你可以在任意时候输出答案，不必读取所有输入再一次性输出，输入流和输出流是独立的，虽然你可能在本地控制台上看到输入输出混在一起了awa

蓝色方格代表图标空格，绿色方格代表 1×1 个图标，红色方格代表 2×2 个图标

第一个 测试案例的解决方案如下图

第三个 测试用例的解决方案如下图