Ở lớp 10 chuyên Tin, Nhật và Vy tuy là đôi bạn thân nhưng trong chuyện học hành lại cạnh tranh nhau rất khốc liệt. Một hôm, thầy Hùng khen ngợi rằng Vy có khả năng tính nhẩm tốt hơn Nhật làm cậu bạn vô cùng ấm ức và ghen tức. Nhật không chấp nhận thực tế này nên đã mời hai đàn anh, đàn chị là Công Huân và Ly Na đứng ra làm giám khảo cho một cuộc tỉ thí công khai về trình độ tính nhẩm giữa cậu ấy và Vy. Huân và Na quyết định chọn dãy số Catalan nổi tiếng làm đề bài cho cuộc so tài: Số Catalan thứ n được định nghĩa là \(C_n\)= \(\frac{1}{n+1}\)\((_{2n}^{n})\)= \(\frac{(2n)!}{(n+1)!n!}\) và hai bạn thí sinh cần kiểm tra xem với mỗi cặp số nguyên không âm \(m\) và \(K\) thì \(K\) có bằng với \(C_m\) hay không, ai trả lời chính xác và nhanh nhất sẽ giành chiến thắng. Nhật muốn thắng cuộc tỉ thí bằng mọi giá nên đã nhờ các bạn lập trình tính toán giúp câu trả lời. Hãy giúp cậu ấy đạt được thắng lợi nhé!

Input

• Dòng đầu chứa số nguyên dương \(T \leq 100\) là số lượng câu hỏi.

• \(T\) dòng sau, mỗi dòng chứa hai số nguyên không âm \(m\) và \(K\) thể hiện một câu hỏi từ Huân và \(Na\).

Output

• Gồm \(T\) dòng, mỗi dòng in ra YES nếu \(K=C_m\) với \(m\), \(K\) tương ứng, hoặc in ra NO trong trường hợp ngược lại.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(m \leq 10\), \(K \leq 20,000\).
• Subtask \(2\) (\(30\%\) số điểm): \(m \leq 5000\), \(K\) có không quá \(5000\) chữ số.
• Subtask \(3\) (\(40\%\) số điểm): \(m \leq 50,000\), \(K\) có không quá \(50,000\) chữ số.

Example

5
0 1
1 1
3 5
5 42
6 130        

YES
YES
YES
YES
NO