小仙女hqy把m只青蛙分别编成了1,2,3,4,...,m号,然后先把编号为2的倍数的青蛙涂成了黑色,接着是3的倍数的青蛙涂成了黑色,然后是4的倍数,5的倍数,....一只青蛙可能被涂黑多次,但并不妨碍它仍是一只黑色的青蛙.每涂完编号为某个数字倍数的青蛙后,hqy就会去数剩余没有涂成黑色的青蛙数量.当这个数量小于等于p的时候,hqy就不再继续涂下一个数字倍数的青蛙.
问:当hqy停止涂色时,还有多少只青蛙没有被涂成黑色?
一个正整数n,表示n组案例.
每组案例由两个正整数m和p构成.(m<=5000 p<=5000)
针对每组案例,输出一个整数,表示最后仍然保持绿色的青蛙的数量.
当前仅剩1,7号这2只青蛙还是绿的,满足2<=p,故输出2.