Fillin在努力的获得促销资格的时候，benTuTuT和jingzhiwang讨论起了程序员的爱情。jingzhiwang告诉benTuTuT：“传说有一个叫做正三角形恋爱法则的东西，只要解出它，就能够收获爱情，我冥思苦想20年，却依旧不能得到答案，不知道有生之年能否解出它。”benTuTuT长这么大还不知道有这种东西，于是问：“这个正三角形恋爱法则是什么鬼。”jingzhiwang嘲笑道：“正三角形恋爱法则都不知道一定没有女朋友，正三角形法则就是。。。”
正三角形法则：
一个正三角形边长为x，你需要将它变为边长为y的小正三角形，如果你能用最少的变换次数完成，你就会收获最完美的爱情。。（出题人表示不信qaq：我就解出来了）
变换规则如下：每次操作你可以将任意一条边在保证还能拼成三角形的情况下缩短。
第一行输入一个整数t，代表有t组测试数据，
对于每组测试数据，输入两个整数x和y，表示初始边长x和需要变换的边长y，保证x>=y
1<=t<=100,3<=y<=x<=1000
对于每组测试数据，输出一个整数表示最少的变换次数
并且对于每组数据，答案占单独的一行。