Description
环形跑道上有n(n <= 100000)个加油站，编号为1~n。第i个加油站可以加油pi加仑。从加油站i开到下一站需要qi加仑汽油。你可以选择一个加油站作为起点，起始油箱为空（但可以立即加油）。你的任务是选择一个起点，使得可以走完一圈后回到起点。假定油箱中的油量没有上限。如果无解，输出Not possible，否则输出可以作为起点的最小加油站编号。
Input
输入的第一行是一个整数T表示测试集的数量。
每个测试集，第一行是一个整数N，表示加油站的数量。
在接下来的2行中一共有2*N个整数。 前N个整数一行表示pis（在i站可加的汽油量）的值，随后的N个整数一行表示qis的值（按顺时针方向转到下一个站所需的汽油量）。
T<25
N<100001
Output
对于每一组测试集，输出样式为”Case c:“，其中c表示从1还是测试集的编号。
如果无解，输出Not possible，否则输出可以作为起点的最小加油站编号。
2
5
1 1 1 1 1
1 1 2 1 1
7
1 1 1 10 1 1 1
2 2 2 2 2 2 2
Case 1: Not possible
Case 2: Possible from station 4