Buying Shovels

medium
Question Solve Solutions 
<a href="https://codeforces.com/problemset/problem/1360/D">https://codeforces.com/problemset/problem/1360/D</a>

Input Format

.

Output Format

.

Constraints

.

Notice

.

Example

Input
5
8 7
8 1
6 10
999999733 999999732
999999733 999999733
Output
2
8
1
999999733
1
Previous
K-th Not Divisible By N
Next
Pocket Book

Related Questions

medium K-lcm (easy Version) medium K-lcm (hard Version) medium Polo The Penguin And Xor Operation easy Random Teams medium K-th Not Divisible By N medium Pocket Book easy Product Of Three Numbers medium Same Parity Summands medium Yet Another Array Restoration medium Jumps medium Almost All Divisors medium Points medium Mafia medium Taxes easy Easy Number Challenge medium Minimum Number Of Steps