煎牛排

时间限制: 1000ms  内存限制: 262144K

题目描述

又是一个难得的周六，是时候远离食堂和外卖出去大吃一顿了。圈内知名吃货AA正想着中午去吃汉堡炸鸡烤肉火锅蟹块章鱼小丸子烤土豆肉夹馍蜜糖莲藕炒面蛋炒饭炸年糕煎鱿鱼干锅饭酸辣粉牛肉米线孜然羊排糍粑双皮奶小蛋糕豆浆小笼包奶黄包鸡柳薯片鲜虾片海苔鱼趣臭豆腐麻圆凉皮水单饼披萨油条爆米花铁板茄子香辣脆骨甜筒蛋挞鸡肉卷糖葫芦奥利奥好多鱼酸辣粉烤鸡翅烤三鲜煮馍蒸鸡蛋糕鱼香肉丝生煎包提拉米苏费列罗草莓圣代牛肉面肉夹馍炒肝麦乐鸡红烧排骨鸭脖土豆烧牛肉鱼丸炒拉条子大白兔奶糖驴肉火烧鸡米花酸菜鱼皮蛋瘦肉粥冰糖葫芦糖炒栗子羊豌豆黄烤红薯麻婆豆腐老北京鸡肉卷虾饺鲫鱼豆腐……

AA心想此时此刻ACM集训队的可怜虫们还在训练，有的人正在边做题边啃面包，还有的人根本没有东西可吃，她内心的优越感油然而生，甚至还想出一道题考考他们：AA要煎a块牛排给自己吃，她可以同时控制至多b只平底锅，煎熟牛排的一面需要耗费c分钟的时间，双面煎熟才可食用。不考虑下锅、翻面以及装盘等时间消耗，在煎一面的过程中不可以将牛排从锅中取出，但同一块牛排的两面不一定要连续完成，中间可以间隔任意长时间，也不一定要用同一只锅，问AA最少需要耗费多少分钟时间煎牛排？

输入格式

输入第一行1个整数T表示数据组数。

接下来T行：

每行3个整数a，b，c（1≤a,b,c≤109），分别表示牛排、平底锅数目与煎熟一面的时间。

输出格式

对于每组数据，输出1个整数表示AA需要耗费的最少时间。

样例输入

1
3 2 1

样例输出

3

提示

AA同时控制两只平底锅，第一次煎熟第一块与第二块牛排的正面，第二次煎熟第一块的反面与第三块的正面，第三次煎熟第二块与第三块的反面，总共用了3分钟。

#include<stdio.h>
int main() {
  int t;
  long long a, b, c, s;
  scanf("%d", &t);
  while (t--) {
    scanf("%lld%lld%lld", &a, &b, &c);
    if (a <= b)
      s = 2 * c;
    else
      s = (2 * a + b - 1) / b * c;
    printf("%lld\n", s);
  }
  return 0;
}