题目描述
wcm有一种手机，桌面有若干页，每一页都是 3×53×5 的网格。
现有 xx 个大小为 1×11×1 的图标和 yy 个大小为 2×22×2 的图标，求所需要的最小页数，使得所有图标都被不交地放置在了某一页上。
输入
第一输入行包含 tt ( 1≤t≤1e41≤t≤1e4 ) - 输入数据集的数量。
每组数据的第一行也是唯一一行包含两个整数 xx 和 yy ( 0≤x,y≤990≤x,y≤99 )--分别是带有图标 1×11×1 的应用程序数量和带有图标 2×22×2 的应用程序数量。
输出
对于每组输入数据，另起一行打印所需的最少屏幕数。
样例输入 Copy
11
1 1
7 2
12 4
0 3
1 0
8 1
0 0
2 0
15 0
8 2
0 9
样例输出 Copy
1
1
2
2
1
1
0
1
1
2
5
提示
一个手机屏幕最多可以放两个2x2大小的图标，最多可以放15个1x1大小的图标。
第一个测试案例的解决方案如下：
蓝色方格代表图标空格，绿色方格代表 1×1个图标，红色方格代表 2×2个图标。
第一个测试案例的解决方案如下：
蓝色方格代表图标空格，绿色方格代表 1×1个图标，红色方格代表 2×2个图标。