1473 - 【入门】最小值

通过次数

24

提交次数

38

时间限制 : 1 秒
内存限制 : 128 MB

给定两个整数 a,b,请你计算并输出 a,b,⌊(a+b)/3⌋ 这三个整数中的最小整数。

⌊ ⌋ 表示下取整,即忽略小数部分,只取整数部分。

输入

第一行包含整数 T,表示共有 T 组数据。

每组数据占一行,包含两个整数 a,b。

输出

每组数据输出一行,一个整数,表示结果。

样例

输入

4
4 4
1000000000 0
7 15
8 7

输出

2
0
7
5

提示

1≤T≤1000,0≤a,b≤109。