Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CPPLCM05 - LCM & GCD 5

Cho ba số a, x, y. Nhiệm vụ của bạn là tìm ước số chung lớn nhất của hai số P và Q,
trong đó P lặp lại x lần số a và Q lặp lại y lần số a. Ví dụ a =2, x = 3, y =2 thì P=222, Q=22.

Input

 

- Dòng đầu tiên đưa vào T là số lượng bộ test.
- T dòng tiếp đưa các bộ test. Mỗi bộ test được viết trên một dòng là bộ ba số a, x, y phân biệt
nhau bởi một vài khoảng trống.
- Các số T, a, x, y thỏa mãn ràng buộc: 1≤T≤100; 1≤a, x, y≤1018;

Output

Đưa ra kết quả mỗi test theo từng dòng.

Example

Input Output
2
2 2 3
123 5 2
2
123


Được gửi lên bởi:adm
Ngày:2019-10-06
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C C++ 4.3.2 CPP CPP14

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.