Given two large digit numbers find their product.

Input

1st line contain number of test cases T. Each of which followed by two numbers N1 and N2 (these are strings).

1<=T<=10^5,  1<=|N1|<=1000 & 1<=|N2|<=1000

Output

For each test case print product of these two numbers in separate line with no leading zero values.

Example

Input:
2
6 9
9 2

Output:
54
18