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