ONEZERO  Ones and zeros
Certain positive integers have their decimal representation consisting only of ones and zeros, and having at least one digit one, e.g. 101. If a positive integer does not have such a property, one can try to multiply it by some positive integer to find out whether the product has this property.
Input
Number K of test cases (K is approximately 1000);
in each of the next K lines there is one integer n (1 <= n <= 20000)
Output
For each test case, your program should compute the smallest multiple of the number n consisting only of digits 1 and 0 (beginning with 1).
Example
Input: 3 17 11011 17 Output: 11101 11011 11101
hide comments
Srijan Khare:
20131227 10:33:31
i think 9999 is not included in the test cases... anyway nice problem :) 

Gitu:
20131225 15:12:23
Finally Green Light :) Map and std:queues costed me 10+ TLEs.... 

Akshat Jain:
20131217 18:25:25
Nice problem....avoid string Last edit: 20131218 05:39:51 

(^^):
20131215 16:36:38
very nice question!! 

aar:
20131025 12:50:34
Very good question.. BFS.. Must solve.. Solved in 9 hrs, but was worth... 

_maverick:
20130922 07:57:42
Have an optimized I/O and some tricks up sleeve to get AC ... btw dont need strings for and it keep it simple ... excellent problem , spent 6 hours on it and enjoyed .. XD. 

aqfaridi:
20140526 12:14:44
finally got AC...


ginnipkj:
20130317 10:13:02
don't use strings.... 

abdelkarim:
20130228 21:41:06
i think test case when n = 1 not in input file . 

praveen123:
20130117 21:24:58
@strings: use strings , I got accepted with strings. 
Added by:  PaweÅ‚ Dobrzycki 
Date:  20050526 
Time limit:  8s 
Source limit:  4096B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS PERL6 VB.NET 
Resource:  II Polish Olympiad in Informatics, Ist Stage 