Cây Sồi Cổ Thụ (Major Oak) ở Sherwood nổi tiếng vì tán lá rậm rạp, từng che chở cho Robin Hood cùng những người bạn.

Mỗi năm thứ i, cây mọc thêm i2 chiếc lá mới. Ban đầu, năm thứ 1 cây có 1 lá.

Mỗi chiếc lá tồn tại trong k năm trên cây. Tức là, lá mọc ở năm i sẽ còn tồn tại đến năm i + k - 1.

Robin rất thích số chẵn. Hãy giúp Robin xác định xem đến năm thứ n, cây có số lá là chẵn hay không.

Input

Dòng đầu tiên là một số nguyên t (1 ≤ t ≤ 10⁴) — số lượng test case.

Mỗi test gồm 2 số nguyên n và k (1 ≤ k ≤ n ≤ 10⁹).

Output

Với mỗi test, in "YES" nếu năm thứ n có số lá là chẵn, ngược lại in "NO".

Bạn có thể in hoa/thường đều được chấp nhận.

Ví dụ

Input
5
1 1
2 1
2 2
3 2
4 4

Output
NO
YES
NO
NO
YES

Giải thích

• → Trong test 1, chỉ có lá năm 1: 1² = 1 (lẻ) → NO
• → Test 2: chỉ có lá mọc năm 2: 4 (chẵn) → YES
• → Test 3: lá năm 1 (1) + năm 2 (4) = 5 (lẻ) → NO
• → Test 4: lá năm 2 (4) + năm 3 (9) = 13 (lẻ) → NO
• Test 5: lá từ năm 1 đến 4: 1 + 4 + 9 + 16 = 30 (chẵn) → YES