Something like this?
#!/usr/bin/env python2.7
# SERI07 - Strange But Easy
from __future__ import print_function
def generate_primes(count):
""" return a list of first <count> primes """
pass # your code here
def calc_strange_number(num, primes):
""" return 'strange_number' with index <num> as string, using prime list <primes> """
pass # your code here
def main():
PRIMES = generate_primes(30002)
strange_numbers = [calc_strange_number(n, PRIMES) for n in range(10000)]
number_of_cases = int(raw_input())
for _ in range (number_of_cases):
n = int(raw_input())
print(' '.join(strange_numbers[:n]), '\n')
if __name__ == '__main__':
main()