COETEST5

In ra tất cả các số nguyên a_i sao cho a_i chia hết cho x và không chia hết cho y, trong đó 1 < a_i < n <= 100000.

Input

Đầu tiên, bạn được cung cấp t (t<=100) - số lượng các trường hợp thử nghiệm. Trong mỗi t dòng sau ghi 3 số nguyên: n x y.

Chắc chắn rằng x < n và x không chia hết cho y.

Output

In ra t dòng, với mỗi dòng là các số thỏa mãn yêu cầu trong phần mô tả đầu bài được phân tách bằng dấu cách theo thứ tự tăng dần.

Example

Input:
2 
7 2 4
35 5 12

Output:
2 6 
5 10 15 20 25 30