SMPDIV - Divisibility


Print all integers ai such that ai is divisible by x and not divisible by y, where 1 < ai < n < 100000.

Input

First, you are given t (t<100) - the number of test cases. In each of the following t lines, 3 integers: n x y.

You might assume also that x < n and x is not divisible by y.

Output

In each of the following t lines, numbers requested in the problem description in the separated by a single space in ascending order.

Example

Input:
2 
7 2 4
35 5 12
Output:
2 6 
5 10 15 20 25 30

hide comments
thc_coder: 2018-12-13 17:51:55

yeah...AC in 1st attempt :D

mohammadsaad: 2018-11-16 10:51:56

AC in one go!!

shivamyadav00: 2018-10-19 22:21:10

AC in 1 go!!

amanharitsh: 2018-09-07 20:16:13

AC in the 1 go :P

krystianpecak: 2018-01-19 13:44:35

elo pozdro edit. LOL

Last edit: 2018-01-19 13:50:33
abuki123: 2018-01-10 08:26:55

Dajcie kod mordeczki

sm_programmer: 2017-06-30 11:33:28

@liuxueyang Thank you for the insight :D

rohit9934: 2017-06-19 20:07:34

should be moved to tutorials.

sabbirnoncoder: 2017-06-19 16:08:24

AC in 1st go

shivam_mnnit: 2017-05-05 20:14:05

i am getting a run time memory overflow problem . how do i solve it??


Added by:kuszi
Date:2013-08-26
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64