Home_W有一次参加了一次宴会，这是Home_W突发奇想，想到了一个问题
若一个宴会有n个人，每个人都巧好只和k个不同的人握过手，则称为k平衡握手
问,对于给定的n,k，在n人宴会中是否有可能存在k平衡握手
第一行是一个整数t代表数据的组数 t<=100000
接下来t行，每行有两个整数n和k n,k<=10000
如可能存在k平衡握手输出1，否则输出0。
2 5 4 5 3
1 0