小红做梦

题号：NC311245
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小红定义一个十进制整数是好数，当且仅当这个数至少有 $4$ 位，且最高（从左往右数）四位数字是 $1005$ 、 $1006$ 、 $1007$ 、 $1008$ 、 $1009$ 或 $1010$ 中的一个。

$\hspace{15pt}$ 现在小红拿到了一个十进制整数 $x$ ，她希望将 $x$ 变为一个好数，为此她能进行任意次操作一：
$\hspace{23pt}\bullet\,$ 操作一：花费 $a$ 的代价将 $x$ 变为 $\lfloor \tfrac{x}{10} \rfloor$ 。
$\hspace{15pt}$ 当全部操作一完成后，她可以进行任意次操作二：
$\hspace{23pt}\bullet\,$ 操作二：花费 $b$ 的代价将 $x$ 变为 $x + c$ 。
$\hspace{15pt}$ 她想知道，将 $x$ 变为好数的最小代价是多少？

【名词解释】
$\hspace{15pt}$ $\lfloor x \rfloor$ ：代表对 $x$ 进行下取整操作，得到不超过 $x$ 的最大整数。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：
在一行上输入四个整数 ，表示小红拿到的数字、两种操作的参数。

输出描述:

对于每组测试数据，新起一行输出一个整数，表示将  变为好数的最小代价。

示例1

输入

复制

3
1004 1000 1 1
1004 1000 1 7
1145141919810 1145 1419 1981

输出

复制

1
1130
73015

说明

对于第一组测试数据，最优操作方案为：不进行操作一，随后进行一次操作二， 变为 ，代价为 。

对于第二组测试数据，最优操作方案为：
进行  次操作一， 变为 ，代价为 ；
进行  次操作二， 变为 ，代价为 。
总代价为 。