{"raw_statement":[{"iden":"problem statement","content":"Takahashi and Aoki will play the following game.\n\n1.  For each $i=1,2,\\ldots,N$ in this order, do the following.\n    *   Write each integer from $l_i$ through $r_i$ once on the blackboard. (Here, $l_i$ and $r_i$ are non-negative integers from the input.)\n2.  While one or more integers are written on the blackboard, the players take turns doing the following, with Takahashi going first.\n    *   Choose and perform exactly one of the following two operations.\n        *   Delete all even numbers written on the blackboard, and replace each remaining integer with half its value rounded down to an integer.\n        *   Delete all odd numbers written on the blackboard, and replace each remaining integer with half its value.\n3.  When no integer is written on the blackboard, the game ends and the last player to perform an operation wins.\n\nIt can be proved that the game ends in a finite number of operations if Takahashi and Aoki act optimally. Find the winner in this case.\nSolve the above problem for $T$ cases."},{"iden":"constraints","content":"*   $1 \\leq T \\leq 10^4$\n*   $1 \\leq N \\leq 10^4$\n*   $0 \\leq l_i \\leq r_i \\leq 10^{18}$\n*   $r_i \\lt l_{i+1}$\n*   The sum of $N$ over the test cases in a single input is at most $10^4$.\n*   All input values are integers."},{"iden":"input","content":"The input is given from Standard Input in the following format, where $\\mathrm{test}_i$ represents the $i$\\-th test case:\n\n$T$\n$\\mathrm{test}_1$\n$\\vdots$\n$\\mathrm{test}_T$\n\nEach test case is given in the following format:\n\n$N$\n$l_1$ $r_1$\n$\\vdots$\n$l_N$ $r_N$"},{"iden":"sample input 1","content":"3\n2\n1 2\n5 7\n1\n0 100\n10\n1312150450968413 28316250877914571\n74859962623690078 84324828731963974\n148049062628894320 252509054433933439\n269587449430302150 335408917861648766\n349993004923078531 354979173822804781\n522842184971407769 578223540024979436\n585335723211047194 615812229161735895\n645762258982631926 760713016476190622\n779547116602436424 819875141880895723\n822981260158260519 919845426262703496"},{"iden":"sample output 1","content":"Aoki\nAoki\nTakahashi\n\nHere is an example of how the game goes for the first test case.\n\n*   Each of $1,2,5,6,7$ is written once on the blackboard.\n*   Takahashi chooses to delete the odd numbers. $1,5,7$ are deleted from the blackboard, and the remaining integers $2,6$ are replaced by half their values, that is, $1,3$, respectively.\n*   Aoki chooses to delete the odd numbers. $1,3$ are deleted from the blackboard, and no more integer is written on the blackboard, so the game ends and Aoki, who performed the last operation, wins."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}