内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：39
通过：3
小信息又在课上玩手机了。因为炉石新版本又双叒叕送卡包了，小信息死缠烂打终于说服小花梨打一场友谊赛。
由于是友谊赛，小花梨和小信息打算用以下的规则决定胜负：
每名玩家场上站满随从(共n名)，每位玩家手里有a张翻倍和b张心火，最后谁的场攻高，谁就获得最终的胜利。
小花梨打算动用一些游戏之外的手段:来找你帮忙了。
希望你能根据他手中的翻倍心火数量和场上的随从情况，告诉他最高的场攻是多少。
如果你没有玩过炉石传说，那么请看以下说明：
你拥有n个随从，每个随从i具有生命值hpi和攻击力atki。
你拥有a次操作：可以将一个随从的生命值翻倍。
你拥有b次操作：可以将一个随从的攻击力变得和生命值相同。
在完成所有的操作后，请问所有随从的攻击力之和最大是多少（两种操作没有顺序要求，也可以不执行操作）
第一行一个整数T，表示有T组数据，对于每组数据：
第一行为三个整数n,a,b(1≤n≤10^5,0≤a≤20,0≤b≤10^5)
接下来的n行,每行两个整数hpi,atki，表示第ii个随从的属性
(1≤T≤10,1≤hpi,atki≤10^9)
对于每一组数据，输出"Case x: ans "(不含引号)
x表示第x组测试数据，从1开始编号，ans表示答案