题目描述

库洛娃老师的到来，让新月魔法学园迎来了新时代。科技与魔法相结合的技术，不仅让学园摆脱了精灵罢工危机，还开启了全新的教学方式。随着电子设备的解禁、科技进入学园，新的问题出现了……

新月魔法学园是一个有着悠久历史的魔法学校，这里的建筑都经过了一千多年岁月的洗刷。为了减少对古老建筑的影响，一个教室只有一个单口插座，所以充电变成了一大难题。为了这个解决问题，大家决定准备用几个多孔插排增加插座数量，满足教室里的每个人的使用。

「如果教室里有12个人的话，插座插上一个3孔插排，那么就有了3个插座，再插上一个，就有了5个插座……那么总共需要5个3孔插排就满足大家的需求啦」???

为了方便准备，统一选择孔数相同的插排。接下来会给出准备插排的孔数和教室的人数，聪明的你能否算出需要准备多少插排呢？

输入格式

第一行输入一个整数$T$，代表有T组输入($1\\le T\\le 1000$)

随后的$T$行输入分别输入整数$N(2\\le N\\le 1000)$和$K(1\\le K\\le 2\\cdot10^9)$，代表采购的插排的孔数和教室的人数

输出格式

每一行输出需要准备的插排数量

样例

1 
114514 1

0

2 
4 4 
4 10

1 
3