ami phải đối mặt với tiền đạo sứa xanh justys, sau khi đã đả bại dungde99 một cách chóng vánh. ami sẽ đánh cờ tướng với sứa xanh justys để dành lấy vũ khí kim tiêm siêu dài.

Tuy đánh cờ tướng nhưng justys lại sử dụng bàn cờ vua \(n \times n\) và các quân cờ vua 🙂 . Sứa xanh justys quăng cho ami \(k\) quân tốt và \(1\) quân hậu. Một con tốt gọi là bị nhiễm độc nếu nó ở chung một hàng, hoặc một cột, hoặc một đường chéo với quân hậu.

ami cần đặt hết \(k\) quân tốt và \(1\) quân hậu lên bàn cờ, sao cho không có 2 quân bất kì ở chung một ô và tất cả mọi quân tốt đều bị nhiễm độc.

Với kĩ năng thượng thừa của mình, quá dễ dàng để ami vượt qua của ải này. Bây giờ, ami không cần các bạn phải đưa ra một phương án thích hợp, các bạn chỉ cần xác định xem có tồn tại một cách đặt các quân cờ để mọi con tốt đều bị nhiễm độc hay không.

Input

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

• \(q\) dòng tiếp theo, mỗi dòng chứa \(2\) số nguyên dương \(n, k\) là kích cỡ bàn cờ và số lượng con tốt.

Output

• In ra q dòng, với mỗi dòng, in ra \("YES"\) nếu tồn tại cách đặt quân cờ thoả mãn và \("NO"\) nếu ngược lại.

Scoring

• Subtask \(1\) (\(10\%\) số điểm): \(q = 1\); \(n \leq 5, k \leq 50\)

• Subtask \(2\) (\(20\%\) số điểm): \(q = 10^2\); \(n \leq 100, k \leq 1000\)

• Subtask \(3\) (\(20\%\) số điểm): \(q = 10^2\); \(n \leq 10^5, k \leq 10^6\)

• Subtask \(4\) (\(50\%\) số điểm): \(q = 10^5\); \(n \leq 10^9, k \leq 10^{10}\)

Example

3
2 2
2 1
3 1000000000

YES
YES
NO