大致题意：

1. 把 n 减去 1，代价为 a。
2. 把 n 加上 任意 正整数，代价为 b。
3. 只有当 n 为偶数时，才能把 n 除以 2，代价为 c。

现在需要将 n 变为 1，求解最小代价。

共有q组询问 ，每次都给定n,a,b,c

数据范围：

$1≤q≤2*10^5$

$1 ≤ n ≤ 10^{12}$

$1 ≤ a, b, c ≤ 10^6$

孩子的$\log n$ dfs打炸了 WA掉力 哪位大佬教教我怎么用dfs做啊