Make it Divisible solution codechef starters 12
Given an integer N, help Chef in finding an N-digit odd positive integer X such that X is divisible by 3 but not by 9.
Note: There should not be any leading zeroes in X. In other words, 003 is not a valid 3-digit odd positive integer.
- The first line of input contains a single integer T, denoting the number of testcases. The description of the T testcases follows.
- The first and only line of each test case contains a single integer N, denoting the number of digits in X.
For each testcase, output a single line containing an N-digit odd positive integer X in decimal number system, such that X is divisible by 3 but not by 9.
- The sum of N over all test cases does not exceed 105
Sample Input 1
3 1 2 3
Sample Output 1
3 15 123
Test Case 1: 3 is the only 1-digit odd positive integer which is divisible by 3 but not by 9.
Test Case 2: 15 is a 2-digit odd positive integer which is divisible by 3 but not by 9. 21 is also a valid answer, among others. Note that 03 is not a valid answer as there should not be any leading zeroes in the output.