#618 7 x 13 = 28

Statement

Statement language

Byunggyu claims that $7 \times 13 = 28$ .

Byunggyu multiplies a single-digit positive integer $A$ and a positive integer $B$ as follows: multiply each decimal digit of $B$ by $A$ , then add all these products.

For example, multiplying $7$ and $13$ gives $7 \times 3 + 7 \times 1 = 28$ .

Given $A$ and $B$ , find the result of multiplication using Byunggyu's method.

Input

The input is given in the following format:

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

Output

For each test case, print the result of multiplication using Byunggyu's method on a separate line.

Constraints

$1 \leq T \leq 10\,000$ .
$1 \leq A \leq 9$ in each test case.
$1 \leq B \leq 999$ in each test case.

Subtasks

#	Score	Constraints
1	20	$B \leq 9$ .
2	30	$B \leq 99$ .
3	50	No additional constraints.

Samples

Input

Output

28
24
81

In the first case, $7 \times 3 + 7 \times 1 = 28$ .

In the second case, $4 \times 5 + 4 \times 0 + 4 \times 1 = 24$ .