https://chuyenhalong.ucode.vn/problems/bai-8-tom-va-jerry-118794
Mèo Tom và chuột Jerry đang chơi một trò chơi để phân định, ai thắng sẽ được lấy miếng phô mai cuối cùng trong tủ lạnh. Trò chơi như sau: cho một số nguyên dương , hai người chơi luân phiên. Tom chơi trước. Ai tới lần chơi, sẽ phải tìm một số nguyên là ước của , sau đó sẽ bị trừ đỉ . Ai không tìm được số nữa sẽ là người thua cuộc. Cho biết số , bạn hãy xác định Tom hay Jerry thắng.
Đầu vào
Dòng đầu tiên của đầu vào chứa số nguyên cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa số nguyên .
Ràng buộc
Đầu ra
Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa số 1 nếu Tom thắng hoặc số 0 nếu Jerry thắng.
Ví dụ
Sample input | Sample output |
2 2 4 | 1 1 |