输入描述:

第一行为一个整数t (1 <= t <= 50) .
下面每一行包含两个整数a ,b (0 <= a ,b <= 109)

输出描述:

打印t行,每一行为最多换取的绿宝石数。