{"code":"daxua","name":"Thông thạo 7 Yasuo","description":"![][1]\r\n\r\n**Khôi** rất thích chơi **Liên Minh Huyền Thoại**, đặc biệt là vị tướng **Yasuo**. Tuy nhiên anh ấy chơi **Yasuo** rất tệ nên anh ấy đang tập luyện để chơi vị tướng này một cách thành thạo.\r\n\r\nBiết rằng từ tọa độ $(x,y)$ *Yasuo* có thể lướt **thẳng** đến một trong các vị trí $(x-1,y), (x+1,y), (x,y-1), (x,y+1) $ \r\n\r\nhoặc lướt **chéo** đến một trong các vị trí $(x-1,y-1), (x-1,y+1), (x+1,y-1), (x+1,y+1)$\r\n\r\n\r\n**Khôi** sẽ tập luyện lướt **Yasuo** trong $Q$ trận, trong trận thứ $i$ mục tiêu của anh ấy là lướt tới điểm $(n,m)$ từ tọa độ $(0,0)$ trong chính xác $k$ lần lướt. Tuy nhiên vì để được Thông Thạo 7 Yasuo, **Khôi** sẽ lướt đến điểm $(n,m)$ với số lần lướt **chéo** là nhiều nhất.\r\n\r\nCâu hỏi của bạn là, trong trận thứ $i$, bạn hãy xác định số lần lướt **chéo** nhiều nhất của **Khôi** hoặc nói rằng **Khôi** không thể lướt từ điểm $(0,0)$ tới điểm $(n,m)$ trong chính xác $k$ lần lướt.\r\n\r\n\r\n\r\n#### Input\r\n\r\n-\tDòng đầu tiên: Số nguyên dương $Q$ $(Q \\leq 10^4)$ - số câu hỏi\r\n-\t$Q$ dòng tiếp theo chứa số nguyên dương $n$, $m$, $k$ $(n,m,k \\leq 10^{18})$\r\n\r\n\r\n\r\n#### Output\r\n\r\n-\tGồm $Q$ dòng, tại dòng thứ $i$, in ra $“-1”$ nếu Khôi không thể lướt từ điểm $(0,0)$ đến điểm $(n,m)$ trong chính xác $k$ lần lướt, ngược lại in ra số lần lướt chéo nhiều nhất của Khôi\r\n#### Scoring\r\n\r\n-   Subtask $1$ ($50\\%$ số điểm): $n,m \\leq 10$\r\n-   Subtask $1$ ($50\\%$ số điểm): $n,m \\leq 10^{18}$\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        2 2 3\r\n        4 3 7\r\n        10 1 9 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        6\r\n        -1\r\n        ```\r\n    ??? warning \"Note\"\r\n\r\n        -   Một trong những cách lướt trong câu hỏi 1: $(0,0)→(1,0)→(1,1)→(2,2)$\r\n        -   Một trong những cách lướt trong câu hỏi 2  $(0,0)→(0,1)→(1,2)→(0,3)→(1,4)→(2,3)→(3,2)→(4,3)$\r\n        -   Câu hỏi 3: Khôi không thể lướt từ $(0,0)$ đến $(10,1)$ trong $9$ lần lướt\r\n\r\n\r\n\r\n\r\n\r\n\r\n  [1]: https://i.imgur.com/XkXDuah.png","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":1048000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}