#OJ1554. Time Limit: 1 Sec  Memory Limit: 256 MB

Time Limit: 1 Sec  Memory Limit: 256 MB

Time Limit: 1 Sec  Memory Limit: 256 MB

Description

       小X想吃华莱士,但是今天华莱士生意特别好,在他前面有n个人在排队(编号为1~n,序号小的在前)。小X觉得很无奈,他想知道他还要等多久才能轮到他,作为程序员的他决定编写一个程序。        为了使问题变简单,我们假设我们知道每个人买东西所需花费的时间s和他愿意等待的时间w。当他等待的时间超过了w(注意是等待的时间),他就会离开。        你要求出小X需要等多久才能等到(假设队伍顺序不能改变)。

Input

       首先输入一个T 代表有T组测试数据        每组测试数据首先输入n(1 <= n <= 100000)        接下来n行每行有两个正整数si和wi表示第i个人买东西所需花费的时间和他愿意等待的时间。(1 <=si,wi<2^31)

Output

       对于每组测试用例,输出测试用例编号和小X要等待的时间

Sample Input

1
3
1 3
1 2
1 1

Sample Output

Case 1: 2

HINT

Append Code