依依有一个带桌面的手机。这个桌面可以由几个屏幕组成。每个屏幕都表示为5×3的网格，即五行三列。

这里有x个图标大小为1×1的应用程序，这样的图标仅占据屏幕的一个单元格。还有y个图标大小为2×2的应用程序，这样的图标占据了4的单元格。每个屏幕的每个单元格最多只能被一个图标占用。

依依希望将应用程序图标放在最少的屏幕上。帮助她找到所需的最小屏幕数量。

第一行包含一个整数t (1≤t≤10⁴)，表示有几组测试用例

接下来的t行，每行包含两个整数x，y (0≤x,y≤99) ，分别表示图标大小为1×1的应用程序数量和图标大小为2×2的应用程序数量

对于每个测试用例，在单独的行上输出所需屏幕的最小数量。

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

蓝色方块代表图标的空白区域，绿色方块代表1×1图标，红色方块代表2×2图标

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

ZZX2024