题目描述

还有m天就要高考了!!!班主任为了大家都能考上NB大学,决定在这m天内给班里的学生补补课,使班级成绩更上一层楼.
但为了使补课有效果,老师每天只能给一个学生补课.补课结束后是不是大家都能考上NB大学呢!!!又是谁拖了班级的后腿呢!!!

输入要求

首先第一行为T，表示有T组数据。接下来为每组数据的结构：
第一行有一个数字n，表示有n个学生，编号从1到n。(1 <= n <= 10000)。
接下来一行有n个数，分别是编号从1到n的学生的初始能力水平xi，(1 <= xi <= 1000)。
接下来有一行有一个数m表示老师给学生课外辅导了m天(1 <= m <= 100000)。
接下来m行，每行两个数(ai bi)，表示老师在第i天给编号为ai同学补课，编号为ai的同学能力提高了bi(0 <= ai <= n,1 <= bi <= 1000)。如果ai为0，则表示老师今天给能力最差的学生辅导。如果最低分同时有多个学生，就给编号小的学生补课。

输出要求

对于每组数据输出一行先输出组数(从1开始)，接着最后输出经过m天后，全班的最低分学生的编号和分数。

输入样例

1
3
10 20 30
3
0 100
3 10
0 40

输出样例

Case 1: 3 40

提示

来源

NBU OJ