U141492 育·谜题

> 虽然我自诩聪敏，但还是不如你啊。 —— 老仓育

老仓育喜欢谜题，于是她给你出了一道题： $T$ 组询问，每次询问给定 $a,b,c$，你有一个初值为 $0$ 的 $x$，你现在可以进行两种操作: 1. 将 $x$ 变成 $x+1$，或者将 $x$ 变成 $x - 1$，此操作会产生 $a$ 的代价。 2. 将 $x$ 变成 $2x$，此操作会产生 $b$ 的代价。 对于每个询问，你需要输出将 $x$ 变成 $c$ 的最小代价。询问互相独立。

第一行一个整数 $T$ 接下来 $T$ 行，每行三个整数 $a,b,c$。

$T$ 行，每行一个整数表示答案。

$T\le 10^4,\ c \le 10^{18},\ 0\le a,b \le 10^9$