{"raw_statement":[{"iden":"problem statement","content":"Solve the problem below for $T$ test cases.\nWe have $N$ half-open intervals $[L_i,R_i)$ ($1 \\le i \\le N$). Using them, Alice and Bob will play the following game:\n\n*   Alice and Bob alternately do the following operation, Alice going first.\n    *   From the $N$ intervals, choose one that does not intersect with any of the intervals that are already chosen.\n\nThe player who gets unable to do the operation loses, and the other player wins.  \nWhich player will win if both players play optimally to win?\nWhat is a half-open interval?A half-open interval $[X,Y)$ is an interval consisting of all real numbers $x$ satisfying $X \\leq x < Y$."},{"iden":"constraints","content":"*   All values in input are integers.\n*   $1 \\le T \\le 20$\n*   $1 \\le N \\le 100$\n*   $1 \\le L_i < R_i \\le 100$"},{"iden":"input","content":"Input is given from Standard Input. The first line is in the following format:\n\n$T$\n\nThen, $T$ test cases follow, each of which is in the following format:\n\n$N$\n$L_1$ $R_1$\n$L_2$ $R_2$\n$\\vdots$\n$L_N$ $R_N$"},{"iden":"sample input 1","content":"5\n3\n53 98\n8 43\n12 53\n10\n4 7\n5 7\n3 7\n4 5\n5 8\n6 9\n4 8\n5 10\n1 9\n5 10\n2\n58 98\n11 29\n6\n79 83\n44 83\n38 74\n49 88\n18 45\n64 99\n1\n5 9"},{"iden":"sample output 1","content":"Bob\nAlice\nBob\nAlice\nAlice\n\nThis input contains five test cases.\nFor the first test case, we will show one possible progression of the game below.\n\n*   Alice chooses the interval $[12,53)$.\n*   Bob chooses the interval $[53,98)$. Note that $[12,53)$ and $[53,98)$ do not intersect since they are half-open.\n*   Alice is unable to do an operation, and Bob wins.\n\nThese moves may not be the best choices for them, but we can show that Bob will win if both play optimally.\nAs seen in the second test case, there can be multiple occurrences of the same interval within a test case."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}