{"code":"nummul2","name":"MULTI-GAME","description":"Do bão lũ nên An và Bình phải ở nhà. Vì quá chán nên An và Bình đã nghĩ ra trò chơi với những con số như sau:\r\n\r\nAn và Bình, mỗi người sẽ chọn một số nguyên dương bất kỳ (gọi con số An chọn là $X$ và con số Bình chọn là $Y$). Có tổng cộng $N$ lượt chơi và An là người chơi trước. Ở mỗi lượt chơi thì người chơi sẽ gấp đôi con số mình đã chọn lên (tức là $X=2\\times X$ hoặc $Y=2\\times Y$). \r\n\r\n**Yêu cầu:** Sau $N$ lượt chơi, gọi $G = \\left[ \\frac{\\max(X, Y)}{\\min(X, Y)} \\right]$. Hãy tìm giá trị $G$.\r\n## Input\r\n- Dòng đầu tiên chứa $Q$ - số lượng câu hỏi cần trả lời $(Q \\le 10^5)$\r\n- $Q$ dòng tiếp theo, mỗi dòng chứa ba số nguyên dương $X, Y, N$ $(X, Y, N \\le 10^{12})$ - lần lượt là con số ban đầu mà An chọn, Bình chọn và số lượt chơi.\r\n\r\n## Output\r\n- Ứng với mỗi câu hỏi in ra giá trị $G$ thỏa mãn yêu cầu đề bài.\r\n\r\n## Example\r\n\r\n!!! question \"Example test\"\r\n    ??? success \"Sample Input\"\r\n        ```\r\n        2\r\n        1 1 2\r\n        1 2 3\r\n        ```\r\n    ??? success \"Sample Output\"\r\n        ```\r\n        1\r\n        1\r\n        ```\r\n----------\r\n\r\n## Note\r\n- Ở truy vấn thứ nhất:\r\n    - Lượt 1: An gấp đôi số của mình lên $(1 \\times 2 = 2)$;\r\n    - Lượt 2: Bình gấp đôi số của mình lên $(1 \\times 2 = 2)$;\r\n    - Sau hai lượt chơi, giá trị $G=1$.\r\n- $[\\alpha]$ là phần nguyên của giá trị thực $\\alpha$\r\n\r\n## Scoring\r\n- Subtask 1 $(20\\%)$: $Q \\le 100$, $X, Y, N \\le 10^4$\r\n- Subtask 2 $(80\\%)$: Không ràng buộc gì thêm.","points":800.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,5,6,11,12,14,28,38,39,29,27,35,26,10,32,1,8,33,41,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}