三种动物在笼子里：
鸡，  一个头，两只脚；
三脚猫，一个头，三只脚；
兔子，一个头，四只脚。
现在知道笼子里一共x个头，y只脚，请求出笼子里至少和至多有几只兔子。

第一行输入T，表示有T个新鸡兔同笼问题。
接下来T行，每行两个正整数x,y 表示头和脚的数量。

对于每个问题，输出至少和至多有几只兔子。输入数据保证，每个问题至少有一种合法组合。

对于100% 的数据，有1<=x,y<=1000000000, 1<=T<=20