SBE201A2 - Travelled Distance

no tags 

You will calculate the travelled distance by a moving object. The object is moving with a velocity (v) for time (t).

Input

The first input line contains a positive integer (N) that represents the total number of input lines that will follow. Then, each input line shall contain a pair of positive integers (v) and (t) separated by a space, representing the object's velocity and the travelled time, respectively.

Output

You will output one positive integer, the travelled distance, which is equal to (v) times (t).

Example

Input:
3
2 3
5 1
5 5
 Output: 6
5
25


Added by:Islam Samir Badreldin
Date:2012-02-27
Time limit:10s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C99
Resource:Newton's Laws!