1473 - 【入门】最小值

通过次数

24

提交次数

38

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

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

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

Output

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

Examples

Input

4
4 4
1000000000 0
7 15
8 7

Output

2
0
7
5

Hint

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