Cho số tự nhiên a. Hãy tìm số tự nhiên x thỏa mãn hai điều kiện:

x ≤ a.
Trong biểu diễn thập phân của x, các chữ số xuất hiện theo thứ tự tăng nghiêm ngặt từ trái sang phải (tức chữ số bên trái nhỏ hơn chữ số bên phải). Nếu biểu diễn thập phân chỉ có một chữ số thì cũng được coi là thỏa mãn.

Ví dụ các số thỏa: 0, 1, 7, 12, 39, 159, 2479... Các số không thỏa: 11, 21, 10, 132 (vì 1>3? không tăng), v.v.

Yêu cầu: Với mỗi test, in ra giá trị lớn nhất x thỏa hai điều kiện trên (nếu nhiều số thỏa, ta chọn lớn nhất

Định dạng đầu vào:
- Dòng 1: số nguyên T — số test (T ≤ 10^6).
- Mỗi test gồm một dòng chứa một số tự nhiên a (0 ≤ a ≤ 10^9).
Định dạng đầu ra:
Với mỗi test in ra một dòng duy nhất — giá trị x tìm được (số tự nhiên).

1000 80488 2281 30268 72064 97235 27943 28003 33124 25074 84212 96056 36886 13212 86828 29409 95129 50345 55452 99025 45270 22480 65704 70018 49648 74735 92920 24957 85457 8964 23975 4470 25845 56898 50838 93588 5554 15534 61319 72049 4773 81960 45315 83566 70489 1201 47303 41778 16025 41787 59902 5033 33183 21064 31896 95004 40293 18981 14558 73009 65316 516 27276 77695 15644 43874 80385 41916 83673 67623 81576 68251 13856 86954 29298 56171 84254 55252 81912 73358 25450 23828 19148 17231 49635 98903 44596 56874 42546 99650 98334 58037 53558 3657 39084 27733 215 24524 5367 69783 95271 80317 65693 55978 51006 64698 6461 46381 30740 83604 10900 77674 91785 57416 50956 778 61038 95281 34862 80140 70121 23844 80661 36327 38163 99094 16126 41514 48726 50805 540 96348 88285 59114 21401 68044 84381 16316 24521 78673 23658 18157 47957 38900 19604 9683 85587 76463 32076 76254 34042 61620 42220 91228 9553 77622 6283 27239 64504 40441 50622 70587 64526 15503 58903 19876 79043 34856 42228 56432 3602 79864 54239 16400 87228 62685 55132 78325 81379 65022 14785 22195 22610 91862 82840 48887 79183 6218 88194 59754 3520 69333 66984 85785 69846 15291 64837 1012 17099 9512 54794 91482 80356 83505 93125 47949 87017 17226 10372 64404 18866 15877 41276 10119 98499 29833 87783 74492 68940 64172 79273 78053 49372 38022 20924 65521 8649 57204 46995 33068 31129 64188 36223 27655 89184 22137 44846 94771 27535 86479 57327 847 70189 29225 42120 96304 81831 92103 11467 22566 13967 74291 3364 26162 39241 50088 66582 15878 9309 12780 64396 76632 60458 39473 75979 82157 46383 21410 35700 27597 25517 95662 71607 93290 61170 23052 51419 41242 15761 90663 5201 32656 97275 77699 84149 58251 53776 5944 85577 49675 3797 95202 13185 59964 71692 67915 92713 18604 28558 35150 52368 37075 3427 51512 60772 46470 26335 94226 60004 33918 51407 34585 24964 38588 18059 9483 60710 3991 45646 60794 34841 30794 31965 52515 56544 46782 85313 42427 47822 35891 66414 52341 81654 49733 76850 94352 90878 9437 77547 7172 790 22527 17781 93137 77454 603 42177 44141 18454 79731 32081 24469 55902 53122 85770 97397 77892 4724 60337 21077 4441 24747 15222 39578 62117 6502 834 10392 79013 79085 79995 95285 50473 69606 76716 50975 96419 69618 14674 14739 35808 82815 26727 12789 18439 96622 65101 39832 76857 73116 80238 35354 32148 17372 25121 47510 83507 44120 81202 27095 14219 70655 23347 4783 83083 2524 89902 50277 85196 37786 56693 23367 40208 70841 64176 60294 5367 72802 63022 16468 15717 96666 4126 38287 33647 14072 6103 54049 48911 48206 62524 21402 27399 47010 6836 34644 8481 67327 8882 94444 96373 37324 37209 23967 3982 85358 63530 14423 95794 59670 28838 49837 69325 80502 4604 38247 41542 37 35208 21464 38559 45916 7048 12981 65710 96798 95407 95547 24093 16979 54392 61098 94527 64837 31817 6311 5482 97835 5300 63993 86936 98219 50947 15229 22569 25804 49619 10599 98403 94772 55257 92189 73367 31047 26177 93992 69214 28566 80163 95546 75997 11706 3372 39329 62362 59797 58520 92477 82741 48789 94986 22360 18781 46721 37840 87480 63798 70637 88027 13635 81898 47959 78978 62516 18150 34861 52794 42846 60515 60341 89749 37959 99647 57845 26907 80955 89808 83557 89123 58946 65455 12294 13345 23522 67146 10389 95098 55088 4452 93652 91473 80846 47695 41017 3709 30668 92048 10407 27394 73639 93785 48874 49816 50557 93159 9767 58452 55681 93466 66644 7693 24119 5510 2188 96678 99237 67199 46462 74337 36400 73176 31622 93076 22130 49168 20129 92665 39784 91953 47834 23993 58049 96588 77159 22584 57893 93971 21400 66772 63583 55791 82626 58969 99384 60002 80182 19473 49798 66713 3588 78601 55342 93925 37891 74163 99481 507 31084 18199 43860 74833 15843 50369 67636 99188 33027 99610 145 43752 89873 21487 69308 14753 72913 78931 80547 34877 15645 604 28974 15701 85257 45496 86794 90515 9598 910 40917 91938 50233 70614 85274 15678 56536 28856 20638 68434 87480 91561 58418 30648 33317 60215 10079 69972 48966 97569 44960 71655 36380 66280 32514 81438 8525 61741 43568 7343 47604 74342 37373 42567 31486 1809 36504 7868 73464 41464 67070 37814 22583 69544 1645 61615 43844 31458 54577 60127 9735 35266 72470 68811 92573 15831 32290 30102 13906 25539 90238 62326 94863 62107 27496 57816 73224 83353 58045 31506 50209 46988 5369 83641 21216 97697 40297 93261 76853 58156 70309 73804 71960 72368 63310 47481 74472 55292 90559 3028 77300 43779 94029 97244 90518 5720 78611 19096 17680 46029 81599 3647 38261 459 83886 29095 84675 51977 95989 79958 94880 66406 58187 9880 5141 75623 65782 47463 75546 40397 67901 34361 89920 93741 26679 75685 46178 89677 7951 57007 32573 4627 56306 73362 33452 48520 97020 9788 30826 42877 32894 29709 59184 944 11114 59197 52856 94730 55038 17879 66115 46986 95443 36162 93490 25421 5042 6254 72170 2653 82000 4169 78447 3601 60600 27861 67655 46231 74010 71920 34892 6592 69239 30426 24644 61671 59036 29993 3275 53643 12415 73021 85861 60905 89794 96324 43232 53900 53186 23695 35697 98565 91202 96157 57302 49468 19135 57222 643 81460 32395 44468 8068 60652 65627 45333 45127 814 43530 80673 91231 87123 94034 52329 87342 40042 69852 47563 6948 73585 85096 12674 6320 26750 79360 47119 52361 63878 76280 33066 54349 49420 83182 69069 38724 14227 56566 65751 73395 931 13170 72780 38666 59032 31368 27228 96035 54857 5166 50683 97979 50912 67884 23399 57721 13875 90769 49921 15067 28338 5192 40173 64870 11024 9002 26974 15482 24027 88501 72490 33370 29470 91833 64268 78630 3869 46326 14139 10384 48333 57935 61732 34002 87077 61769 51047 25667 9875 16922 12221 81317 88108 48001 46364 75640 17733 13693 15888 45569 9345 3670 58691 75215 41187 38234 70880 21163 79370 66606 63312 38261 56653 55173 41510 81056 18413 26442 10327 98725 74829 68956 23457 76915 14250 8545 83482 80520 32477 46933 94493 70509 10603 54240 87973 23111 94010 91919 35203 68228 10231 78178 75777 75061 85304 59209 9076 34158 91033 48393 88879 91659 2617 35204 67751

56789 1789 26789 56789 56789 26789 26789 26789 24789 56789 56789 36789 12789 56789 26789 56789 46789 46789 56789 36789 16789 56789 56789 46789 56789 56789 24789 56789 6789 23789 3789 25789 56789 46789 56789 4789 14789 56789 56789 4689 56789 36789 56789 56789 789 46789 36789 15789 36789 56789 4789 26789 16789 26789 56789 36789 16789 13789 56789 56789 489 26789 56789 14789 36789 56789 36789 56789 56789 56789 56789 13789 56789 26789 46789 56789 46789 56789 56789 24789 23789 16789 16789 46789 56789 36789 56789 36789 56789 56789 56789 46789 3589 36789 26789 189 23789 4789 56789 56789 56789 56789 46789 46789 56789 5789 45789 26789 56789 6789 56789 56789 56789 46789 689 56789 56789 34789 56789 56789 23789 56789 35789 36789 56789 15789 36789 46789 46789 489 56789 56789 56789 16789 56789 56789 15789 23789 56789 23589 16789 46789 36789 16789 6789 56789 56789 26789 56789 26789 56789 36789 56789 6789 56789 5789 26789 56789 36789 46789 56789 56789 14789 56789 16789 56789 34789 36789 46789 3589 56789 46789 15789 56789 56789 46789 56789 56789 56789 14689 16789 16789 56789 56789 46789 56789 5789 56789 56789 3489 56789 56789 56789 56789 14789 56789 789 16789 6789 46789 56789 56789 56789 56789 46789 56789 16789 6789 56789 16789 15789 36789 6789 56789 26789 56789 56789 56789 56789 56789 56789 46789 36789 16789 56789 6789 56789 46789 26789 26789 56789 35789 26789 56789 16789 36789 56789 26789 56789 56789 789 56789 26789 36789 56789 56789 56789 6789 16789 13789 56789 2789 25789 36789 46789 56789 15789 6789 12689 56789 56789 56789 36789 56789 56789 45789 16789 35689 26789 24789 56789 56789 56789 56789 16789 46789 36789 15689 56789 4789 26789 56789 56789 56789 56789 46789 5789 56789 46789 3789 56789 12789 56789 56789 56789 56789 16789 26789 34789 46789 36789 2789 46789 56789 45789 25789 56789 56789 26789 46789 34579 24789 36789 16789 6789 56789 3789 36789 56789 34789 26789 26789 46789 46789 45789 56789 36789 46789 35789 56789 46789 56789 46789 56789 56789 56789 6789 56789 6789 789 16789 16789 56789 56789 589 36789 36789 16789 56789 26789 23789 46789 46789 56789 56789 56789 4689 56789 16789 3789 24689 14789 36789 56789 5789 789 6789 56789 56789 56789 56789 46789 56789 56789 46789 56789 56789 14589 14689 35789 56789 25789 12789 16789 56789 56789 36789 56789 56789 56789 34789 26789 16789 24789 46789 56789 36789 56789 26789 13789 56789 16789 4689 56789 2489 56789 46789 56789 36789 46789 16789 36789 56789 56789 56789 4789 56789 56789 15789 15689 56789 3789 36789 26789 13789 5789 46789 46789 46789 56789 16789 26789 46789 6789 34589 6789 56789 6789 56789 56789 36789 36789 23789 3789 56789 56789 13789 56789 56789 26789 46789 56789 56789 4589 36789 36789 37 34789 16789 36789 45789 6789 12789 56789 56789 56789 56789 23789 16789 46789 56789 56789 56789 26789 5789 4789 56789 4789 56789 56789 56789 46789 14789 16789 25789 46789 6789 56789 56789 46789 56789 56789 26789 25789 56789 56789 26789 56789 56789 56789 6789 2789 36789 56789 56789 56789 56789 56789 46789 56789 16789 16789 45789 36789 56789 56789 56789 56789 13589 56789 46789 56789 56789 16789 34789 46789 36789 56789 56789 56789 36789 56789 56789 26789 56789 56789 56789 56789 56789 56789 6789 12789 23489 56789 6789 56789 46789 3789 56789 56789 56789 46789 36789 3689 26789 56789 6789 26789 56789 56789 46789 46789 46789 56789 6789 56789 46789 56789 56789 6789 23789 4789 1789 56789 56789 56789 45789 56789 35789 56789 26789 56789 16789 46789 16789 56789 36789 56789 46789 23789 56789 56789 56789 16789 56789 56789 16789 56789 56789 46789 56789 56789 56789 56789 56789 16789 46789 56789 3579 56789 46789 56789 36789 56789 56789 489 26789 16789 36789 56789 15789 46789 56789 56789 26789 56789 145 36789 56789 16789 56789 14689 56789 56789 56789 34789 14789 589 26789 15689 56789 36789 56789 56789 6789 789 36789 56789 46789 56789 56789 15678 46789 26789 16789 56789 56789 56789 56789 26789 26789 56789 6789 56789 46789 56789 36789 56789 35789 56789 26789 56789 6789 56789 36789 6789 46789 56789 36789 36789 26789 1789 35789 6789 56789 36789 56789 36789 16789 56789 1589 56789 36789 26789 46789 56789 6789 34789 56789 56789 56789 15789 26789 26789 13789 24789 56789 56789 56789 56789 26789 56789 56789 56789 56789 26789 46789 46789 4789 56789 16789 56789 36789 56789 56789 56789 56789 56789 56789 56789 56789 46789 56789 46789 56789 2789 56789 36789 56789 56789 56789 5689 56789 16789 16789 45789 56789 3589 36789 459 56789 26789 56789 46789 56789 56789 56789 56789 56789 6789 4789 56789 56789 46789 56789 36789 56789 26789 56789 56789 25789 56789 45789 56789 6789 56789 26789 4589 46789 56789 26789 46789 56789 6789 26789 36789 26789 26789 56789 789 6789 56789 46789 56789 46789 16789 56789 46789 56789 35789 56789 24789 4789 5789 56789 2589 56789 3789 56789 3589 56789 26789 56789 45789 56789 56789 34789 5789 56789 26789 24589 56789 56789 26789 2789 46789 12389 56789 56789 56789 56789 56789 36789 46789 46789 23689 35689 56789 56789 56789 56789 46789 16789 56789 589 56789 26789 36789 6789 56789 56789 36789 36789 789 36789 56789 56789 56789 56789 46789 56789 36789 56789 46789 6789 56789 56789 12589 5789 25789 56789 46789 46789 56789 56789 26789 46789 46789 56789 56789 36789 13789 46789 56789 56789 789 12789 56789 36789 56789 26789 26789 56789 46789 4789 46789 56789 46789 56789 16789 56789 13789 56789 46789 14789 26789 4789 36789 56789 6789 6789 26789 14789 23789 56789 56789 26789 26789 56789 56789 56789 3789 45789 13789 6789 46789 56789 56789 26789 56789 56789 46789 24789 6789 16789 6789 56789 56789 46789 45789 56789 16789 13689 15789 36789 6789 3589 56789 56789 36789 36789 56789 16789 56789 56789 56789 36789 46789 46789 36789 56789 16789 25789 6789 56789 56789 56789 23457 56789 13789 6789 56789 56789 26789 46789 56789 56789 6789 46789 56789 16789 56789 56789 34789 56789 6789 56789 56789 56789 56789 56789 6789 26789 56789 46789 56789 56789 2589 34789 56789

Đề bài: Tìm số