对于给定的 个石子，两位玩家轮流行动，按以下规则取石子： 每人每次可以取走 个石子； 拿到最后一个石子的一方获胜。 如果双方均采用最优策略，判断先手能否必胜。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：在一行上输入两个整数 代表石子数量、单次取走的上限。

输出描述:

对于每一组测试数据，如果先手必胜，在一行上输出 ；否则，直接输出 。