Năm nay, trường THPT Chuyên HN có lớp 10 chuyên Tin. Thầy Hùng được phân công chủ nhiệm lớp, nghe nói Hiếu là một coder, để thử tài Hiếu thầy Hùng có một bài toán như sau: Thầy viết lên bảng một dãy số từ ~1~ đến ~N~ và một số nguyên ~S~.

Yêu cầu: Hiếu đượ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, Hiếu chọn một số bất kì trong dãy số và đặt một dấu trừ phía trước số đó. Hỏi sau khi thực hiện việc này, tổng các số vừa biến đổi có bằng ~S~ hay không.

Input

• Dòng đầu tiên chứa ~T~ ~(1 \le T \le 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 (từ ~1~ đến ~N_i~) 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).

Scoring

Sample Input 1

2
3 5
12 -48

Sample Output 1

NO
YES