PY01043-SOTHUANNGHICHCHAN.py

import math
from functools import cmp_to_key

N = 1000001
p = []
def sang():
    p.append(22)
    p.append(44)
    p.append(66)
    p.append(88)
    p.append(2002)
    p.append(2222)
    p.append(2442)
    p.append(2662)
    p.append(2882)
    p.append(4004)
    p.append(4224)
    p.append(4444)
    p.append(4664)
    p.append(4884)
    p.append(6006)
    p.append(6226)
    p.append(6446)
    p.append(6666)
    p.append(6886)
    p.append(8008)
    p.append(8228)
    p.append(8448)
    p.append(8668)
    p.append(8888)
    p.append(200002)
    p.append(202202)
    p.append(204402)
    p.append(206602)
    p.append(208802)
    p.append(220022)
    p.append(222222)
    p.append(224422)
    p.append(226622)
    p.append(228822)
    p.append(240042)
    p.append(242242)
    p.append(244442)
    p.append(246642)
    p.append(248842)
    p.append(260062)
    p.append(262262)
    p.append(264462)
    p.append(266662)
    p.append(268862)
    p.append(280082)
    p.append(282282)
    p.append(284482)
    p.append(286682)
    p.append(288882)
    p.append(400004)
    p.append(402204)
    p.append(404404)
    p.append(406604)
    p.append(408804)
    p.append(420024)
    p.append(422224)
    p.append(424424)
    p.append(426624)
    p.append(428824)
    p.append(440044)
    p.append(442244)
    p.append(444444)
    p.append(446644)
    p.append(448844)
    p.append(460064)
    p.append(462264)
    p.append(464464)
    p.append(466664)
    p.append(468864)
    p.append(480084)
    p.append(482284)
    p.append(484484)
    p.append(486684)
    p.append(488884)
    p.append(600006)
    p.append(602206)
    p.append(604406)
    p.append(606606)
    p.append(608806)
    p.append(620026)
    p.append(622226)
    p.append(624426)
    p.append(626626)
    p.append(628826)
    p.append(640046)
    p.append(642246)
    p.append(644446)
    p.append(646646)
    p.append(648846)
    p.append(660066)
    p.append(662266)
    p.append(664466)
    p.append(666666)
    p.append(668866)
    p.append(680086)
    p.append(682286)
    p.append(684486)
    p.append(686686)
    p.append(688886)
    p.append(800008)
    p.append(802208)
    p.append(804408)
    p.append(806608)
    p.append(808808)
    p.append(820028)
    p.append(822228)
    p.append(824428)
    p.append(826628)
    p.append(828828)
    p.append(840048)
    p.append(842248)
    p.append(844448)
    p.append(846648)
    p.append(848848)
    p.append(860068)
    p.append(862268)
    p.append(864468)
    p.append(866668)
    p.append(868868)
    p.append(880088)
    p.append(882288)
    p.append(884488)
    p.append(886688)
    p.append(888888)

def main():
   sang()
   t = int(input())
   while t:
      n = int(input())
      for i in p:
          if i<n:
              print(i,end=' ')
          else: break
      print()
      t -= 1

if __name__ == '__main__':
    main()