LAB ASSIGNMENT 1
q1
Test Rewrite small numbers from input to output. Stop processing input after reading in the number 42.

Input

A list of numbers less than 100000000(10^8).

Output

List of the input numbers until the first 42 is read.

Sample Input

1
2
8
42
99

Sample Output

1
2
8
q2
Finding The LCM Given two numbers a and b, print the lcm of a and b. LCM of two numbers a and b is defined as the smallest number which is divisible by both a and b.

Input

The first line contains a number t which denotes the number of test cases. The next t lines contain 2 numbers a and b whose LCM needs to be found.

Output

The output must contain exactly t lines such that the output on the ith line should be the output of the ith test case.

Sample Input

2
10 15
14 34

Sample Output

30
238

Constraints

0a
0b
a*b=100000000(10^8)