CF1366A.Shovels and Swords

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Shovels and Swords

题目描述

在 MC 中,一把钻石锹要一个钻石和两个木棍合成,一把钻石剑要两个钻石和一个木棍合成,每把钻石工具都能去与村民交易获得 11 个绿宝石。现在有 aa 个木棍和 bb 个钻石,最多能换到多少绿宝石?

输入格式

第一行一个整数 t (1t1000)t\ (1\leq t\leq 1000),代表数据组数。

接下来 tt 行每行两个整数 a,b (0a,b109)a,b\ (0\leq a,b\leq 10^9),代表木棍和钻石的数量。

输出格式

tt 行,每行一个整数,代表最多能换到绿宝石的数量。

Translated By Karry5307

样例

4
4 4
1000000000 0
7 15
8 7
2
0
7
5

在线编程 IDE

建议全屏模式获得最佳体验