If you get WA2 try this one:
Input:
3
3 2
2 1
1 -1
3
1 2
3 2
1 3
Output:
1
2
1

Also if you get WA12 pay attention for: "All identifiers lie between 0 and 40000."