Multiplication - 2

In this task, your goal is to calculate the product of two numbers for multiple test cases.

Input

The input begins with an integer t (1 ≤ t ≤ 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, and the second line contains a non-negative integer 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 and 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