eolymp
bolt
Try our new interface for solving problems
Problems

Умножение

Умножение

Time limit 4 seconds
Memory limit 64 MiB

В этой задаче вам требуется находить произведение двух чисел.

Input data

Входные данные состоят из нескольких тестов. В первой строке входных данных записано целое число t (1t 10) - количество тестов. Описание каждого теста состоит ровно из двух строк. В первой строке записано целое неотрицательное число a_i, во второй - целое неотрицательное число b_i. Числа записаны без ведущих нулей и содержат не более 100000 цифр каждое.

Output data

Для каждого теста выведите единственное число - произведение соответствующих a_i и b_i. Не выводите ведущие нули и разделяйте ответы на тесты переводами строк.

Examples

Input example #1
4
123
456
1
117
1234567
76543210
111111
111111
Output example #1
56088
117
94497721140070
12345654321
Author Евгений Соболев
Source Летняя школа Севастополь 2013, Волна 1, День 5