Bạn được cung cấp hai số nguyên dương N (1≤n≤10⁹)  và K (1≤k≤100). Đại diện cho số N là tổng của K số nguyên dương có cùng tính chẵn lẻ ( có cùng số dư khi chia 2).

Nói cách khác, tìm A1,A2,. .. ,AK nguyên dương sao cho N = A1 + A2 + ... + AK và Ai cùng chẳn hoặc cùng lẻ.

INPUT

Dòng đầu tiên chứa số nguyên T - số lượng trường hợp cần kiểm tra trong đầu vào.

T dòng tiếp theo đưa ra trường hợp thử nghiệm. Mỗi trường hợp thử nghiệm là hai số nguyên dương N và K

OUTPUT

YES / NO