Alice and Bob are playing a game, the rules are as follow.
Initially, there is an infinite plane with w straight lines. Alice and Bob now draw new lines in turn, mm rounds in total (so there will be w+2m lines in the end). Alice goes first and they can not draw a line that already exists in the plane. After that, these lines will produce some intersections, if the number of intersections is odd, then Bob wins, otherwise, Alice wins. If multiple lines intersect at one point, this intersection will only be counted once.
The game has reached a white-hot stage, there have been w+n lines on the plane. Now Alice and Bob are very focused and their brains are racing that all the decisions they make will be optimal.
All the straight lines should be in the form of y=kx+b, where k and b are integers, but there is no limitation of the range(except the first w+nlines).
Fall is interesting with the final result. Can you tell him who will be the winner in the end?
The first line contains a single integer T (1≤T≤100), the number of test cases. For each test case:
The first line contains three integers,w,m,n(0≤w≤5,1≤m≤500,∑m≤1300,0≤n≤2m), with the same meaning as described above.
The next w+nw+n lines, each line contains two integers ki,bi(−106≤ki,bi≤106), representing the i-th line one the plane is y=kix+bi.
It is guaranteed that ∀i!=j,ki ！=kj orbi！=bj.
2
1 2 3
1 1
1 5
0 1
0 5
1 2 2
1 1
1 5
0 1Alice
Alice