INOUTEST - Enormous Input and Output Test

no tags 

Similar to that of the problem Enormous Input Test, the purpose of this problem is to determine whether your method of reading input data and writing output data is fast enough to process extremely large test cases.

Input

The first line of input contains a single integer N (1 ≤ N ≤ 106), denoting the number of lines to follow. Each of these lines contains two space-separated integers a and b (|a|, |b| ≤ 40,000).

Output

For each pair a and b, write a single line of output containing the value of a × b.

Example

Input:
5
-1 -1
1 1
0 999
654 321
39999 -39999

Output:
1
1
0
209934
-1599920001

hide comments
pika_pika: 2013-06-24 16:17:12

just simple multiply is sufficient...

mad19: 2013-05-27 13:48:15

Good time for RUBY =)

Niclas Blomberg: 2010-07-16 21:24:54

It seems that Ruby is too slow for this pronlem :(


Added by:Neal Wu
Date:2008-11-30
Time limit:2s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO