一天,小明在辅导堂弟奥数作业的时候发现了一题:“证明任取 333 个正整数总存在 222 个数的和为222 的倍数”。
所以他产生了一个疑问:如何判断”任取 nnn 个正整数总存在 kkk 个数的和为 kkk 的倍数“是真命题。
第一行输入一个整数 ttt 表示有 ttt 个样例(0<t≤100)(0<t≤100)(0<t≤100)
下面 ttt 行包含两个整数 nnn,kkk (1≤n≤105,1≤k≤105)(1≤n≤10 5 ,1≤k≤10 5 )(1≤n≤105,1≤k≤105)
若命题为真输出 Right,否则输出 Wrong。
Right
Wrong