Given two large digit numbers find there 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

or 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