有一款电脑游戏，在这个电脑游戏中，你可以制造两种类型的工具：铲子和剑。制作一把铲子，你需要花费两个棍子和一个钻石，制作一把剑，你需要花费两个钻石和一个棍子。每件工具都可以卖一块翡翠。如果你有 x 个棍子和 y 个钻石，你能赚多少翡翠？ 

第一行包含一个整数 t（1<=t<=1000）t 表示测试用例的数量。
每个测试用例的一行包含两个整数 x 和 y（0<=x，y<=1000000000），x 表示棍子数，y 表示钻石数。 

对于每个测试用例打印一个整数 a，a 占一行表示可以获得的最大数量的翡翠

4
4 4
1000000000 0
7 15
8 7

2
0
7
5