题目描述

给定两个正整数 $a,b$，每次你可以对数字 $a$ 进行操作：

1. 将当前值增加 $3$
2. 将当前值减少 $2$（操作后值不能为负数）

求从 $a$ 变成 $b$ 的最小操作次数。

输入格式

第一行包含一个正整数 $t$，表示测试用例组数。$(1\le t\le 10^5)$

对于每组测试数据，包含两个正整数 $a,b$。$(1\le a,b\le 10^9)$

输出格式

输出 $t$ 行，为求从 $a$ 变成 $b$ 的最小操作次数。

样例输入

3
10 14
23 23
3 97

样例输出

3
0
33