Cây đũa thần của Harry Potter
View as PDF
Submit solution
Points:
50.00
Time limit:
1.0s
Memory limit:
125M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text
Gần đây Harry Potter có một cây gậy ma thuật. Vì Harry Potter thích những con số, phép thuật đầu tiên cậu học được là phép thay đổi số. Cho đến giờ, cậu ta mới chỉ biết hai phép thuật có thể được áp dụng cho một số nguyên dương:
- Nếu số a được chọn là chẵn thì phép thuật 1 biến nó thành 3a/2
- Nếu số a được chọn lớn hơn 1, thì phép thuật 2 sẽ biến nó thành a - 1.
Nếu a là số chẵn và lớn hơn 1, thì Harry Potter có thể chọn một trong hai phép thuật trên.
Giáo sư Dumbledore đưa cho Harry Potter một tờ giấy có ghi số y và yêu cầu cậu ta biến nó thành số x.
Em hãy cho Harry Potter biết liệu cậu ấy có thực hiện được yêu cầu của giáo sư Dumbledere hay không. Biết rằng, Harry Potter có thể thực hiện các phép thuật của mình với tần số bất kỳ. Nếu không bắt buộc phải sử dụng phép thuật, Harry Potter có thể giữ nguyên số x như vậy.
Dữ liệu
- Dòng đầu tiên chứa số nguyên ~T (1 \leq T \leq 10^4)~ là số bộ dữ liệu vào. Mỗi bộ dữ liệu gồm một dòng chứa lần lượt hai số nguyên x và y ~(1 \leq x, y \leq 10^9)~ với ý nghĩa như đã nêu trong đề bài.
Kết quả
- Ứng với mỗi bộ dữ liệu vào, chương trình của bạn cần in ra câu trả lời YES hoặc NO là lời khuyên của bạn cho Harry Potter.
Ví dụ:
INPUT
7
2 3
1 1
3 6
6 8
1 2
4 1
31235 6578234
OUTPUT
YES
YES
NO
YES
NO
YES
YES
Loading...