chupei is sitting in math class AGAIN, on his laptop. Clearly, he is not paying attention in this situation. However, he gets called on by his math teacher to do some problems. Since her math teacher did not expect much from chupei, he only needs to do some simple multiplication problems.However, this problem may be simple for you but not for chupei, so please help her!

Input Specification

The first line will contain an integer ~N~ ~(1 \leq N \leq 1000000)~, the number of multiplication problems chupei needs to do. The next ~N~ lines will each contain two space-separated integers.

Output Specification

Output ~N~ lines of one integer each, the solutions to the multiplication problems in order.

Sample Input

2
12 24
-21 50

Sample Output

288
-1050