Multiplication - 2

Input

The input begins with an integer $t$ ( $1 \leq t \leq 30$ 1 \leq t \leq 30), representing the number of test cases. Each test case is described over two lines: the first line contains a non-negative integer $a_{i}$ a_i, and the second line contains a non-negative integer $b_{i}$ b_i. These numbers are presented without leading zeros and can have up to $100000$ digits each.

Output

For each test case, output the product of $a_{i}$ a_i and $b_{i}$ b_i as a single number. Ensure there are no leading zeros in your output, and separate the results for each test case with a newline.

Examples

Example 1

Loading