Nami được cho một dãy các số từ $1$ tới $N$. Nami được phép thực hiện một vài phép biến đổi (hoặc không làm gì cả). Ở mỗi phép biến đổi, bạn ấy chọn một số bất kỳ và đặt một dấu trừ phía trước số đó.
Sau khi thực hiện việc này, Nami tiến hành tính tổng các số vừa biến đổi. Hãy cho biết, Nami có thể tạo nên tổng bằng $S$ sau biến đổi hay không?
Giống như việc bạn làm bài tập về nhà, Nami phải trả lời rất nhiều câu hỏi như trên, mỗi câu hỏi lại có một số $N$ và số $S$ khác nhau. Nami lười trả lời lắm, mà bạn lại biết code. Bạn hãy giúp Nami nhé!

Input:

• Dòng đầu tiên chứa số $T$ $(1 \leq T \leq 10^5)$ là số lượng câu hỏi.
• $T$ dòng tiếp theo, dòng thứ $i$ lần lượt chứa hai số $N_i$, $S_i$ biểu thị truy vấn gồm số phần tử của dãy và tổng cần đạt được

Output:

• In ra T dòng, dòng thứ i là đáp án cho câu hỏi thứ i.
• In ra "YES" (không bao gồm ngoặc kép) có thể biến đổi ra tổng $S_i$, còn không thì in ra "NO" (không bao gồm ngoặc kép).

 2
 3 5
 12 -48

NO
YES