Tổng các số nguyên lẻ phân biệt

Cho hai số nguyên dương $n$ và $k$. Hãy xác định xem $n$ có thể được biểu diễn thành tổng của $k$ số nguyên dương lẻ đôi một phân biệt hay không.

Bạn phải trả lời $t$ truy vấn độc lập.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên $t$ ($1\le t\le {10}^5$) — số truy vấn.

Mỗi truy vấn gồm một dòng chứa hai số nguyên $n$ và $k$ ($1\le n,k\le {10}^7$).

Dữ liệu ra

Với mỗi truy vấn, in ra "YES" (không có dấu nháy) nếu có thể biểu diễn $n$ thành tổng của $k$ số nguyên dương lẻ phân biệt, ngược lại in ra "NO".

Ràng buộc

• $1\le t\le {10}^5$
• $1\le n,k\le {10}^7$

Ví dụ