ZLH同学终于开始找女朋友啦，ZLH相中了一个会打红色警戒的妹子，妹子比较菜，每次都喜欢把建筑物建的特别集中，为了简化这个问题，我们认为妹子把他的建筑物建成了一个圆形，半径为R，现在，妹子希望建一些防御塔，保证敌方无论从哪个方向，都会在进入这个圆内部之前被防御塔打死，防御塔的防御半径为r，现在妹子希望省些钱以造坦克，ZLH一看有机会，就想写个程序计算至少需要几个防御塔以讨妹子欢心，但是他要撩妹，这个重任就交给你了
ZLH同学终于开始找女朋友啦，ZLH相中了一个会打红色警戒的妹子，妹子比较菜，每次都喜欢把建筑物建的特别集中，为了简化这个问题，我们认为妹子把他的建筑物建成了一个圆形，半径为R，现在，妹子希望建一些防御塔，保证敌方无论从哪个方向，都会在进入这个圆内部之前被防御塔打死，防御塔的防御半径为r，现在妹子希望省些钱以造坦克，ZLH一看有机会，就想写个程序计算至少需要几个防御塔以讨妹子欢心，但是他要撩妹，这个重任就交给你了
输入的第一行为一个数字T，代表有T组测试数据（T<100）
接下来每行两个整数代表R和r(0<R,r<100000000)
输出包含一行，代表至少需要多少个防御塔
2
3 3
2 1
1
6