题目内容

为了评估两个工作组能否在安全范围内协作，需要将两组人员一一配对。每名人员有一个能力值，配对后两人的能力值之和必须落在区间 $[1, m]$ 内。每次测试中，你可以分别对两个组的人员顺序进行任意重排，再将重排后的第 $i$ 个人员一一配对。请你判断是否存在一种排列方式，使得所有配对的能力值之和均满足 $1 \le a_i + b_i \le m$。

你需要处理多次询问。所有数据满足：询问次数 $q$ 不超过 $30$；每组人数 $n$ 和界限 $m$ 均满足 $1 \le n, m \le 500$；能力值的绝对值不超过 $500$。

输入描述

第一行包含一个整数 $q$，代表询问次数。 接下来共有 $q$ 组数据，每组数据格式如下： 第一行包含两个整数 $n$ 和 $m$，分别表示该组的人数以及能力值之和的上界（下界固定为 $1$）。