P18640 [HackerEarth] Adarsh likes divisibility very much , but this time he wants to test his capability.
普及
题目描述

Adarsh likes divisibility very much , but this time he wants to test his capability.
He gave himself a number N and tried to find the smallest number which is completely divisible by all numbers from 1 to N(inclusive).
As the result can be very large he prints his answer modulo 10^9+7.

Input:

First line contain positive integer T (number of test cases).
Next T lines contains a number N.

Output:

Print T lines of output according to given problem.

Constraints:

1 ≤ T ≤ 1000

1 ≤ N ≤ 500000

SAMPLE INPUT
2
2
3

SAMPLE OUTPUT
2
6

输入格式

见题面

输出格式

见题面

样例输入
200 301177 317687 307344 322600 308193 304677 316456 324401 323946 315921 300087 311409 318765 312963 331197 321001 331314 323541 300270 329327 316151 314743 313779 331307 306672 316011 326695 310043 303618 300489 319771 325007 315143 316219 300691 325806 319053 310146 325703 314096 311063 300272 312354 329377 307995 306156 331462 324196 305922 332657 329734 321966 324331 308623 331627 300359 306920 308201 301231 324557 305023 301109 319557 307760 321066 316607 323535 316471 303575 300262 324263 306425 326505 318877 318039 304997 330294 327148 316192 319163 309383 315245 329847 329489 323611 313039 309635 304591 300708 316502 302497 301618 318025 300121 301280 325069 314914 315330 311429 304387 317119 314514 307080 321422 321185 323162 305941 301308 330431 304835 300812 313645 313090 308743 309889 304342 312009 310134 316477 306689 312679 300531 327483 312459 328352 300148 321324 327332 309039 325253 314612 315730 300355 310468 318250 329967 327934 313702 314012 332198 302324 315570 317129 331770 304818 301441 328293 313663 303924 331205 306136 318495 318318 301822 324031 313623 305348 320198 321386 314103 332178 310086 301404 327525 308645 327614 319950 319322 330431 307458 331052 329636 321815 321016 315031 315746 321495 330779 328801 309900 330141 325626 314516 302696 309498 312761 321900 310806 300278 330127 325080 301317 331146 315463 322045 300411 315428 323520 323507 325905
样例输出
303696473 617804736 574534492 453500564 531424911 858864137 579184632 965245364 888118552 702467891 208795310 521878879 166784584 151149875 152228729 438997712 126277997 307406205 564114473 69201211 407097341 944982194 284360427 715175828 585002836 143129369 740092340 339702450 475884409 759168908 361054497 626940430 802346321 70687524 199334486 8732094 527178335 276954950 619392513 127020918 205230739 230706114 308266398 117384912 224814519 954641398 179857309 838247164 683494516 477525667 390714779 313397866 458336050 910949169 912253858 504130138 326126525 963243418 1174185 267922159 333306620 912253858 325981312 100339701 257056790 884336684 733224103 935172585 323786308 694561777 76607032 312570439 177715384 234136564 767303201 599590352 33923505 326126525 768766400 741938475 349028849 917659776 689226883 499582526 865822374 522485598 536861678 220347530 193522293 276630889 484721948 980900949 882214108 339880362 579184632 412233211 458336050 888979136 545129557 931464034 72426849 138626505 385627525 963243418 336110469 499582526 561462960 391815613 980900949 324389569 843267370 733857021 278134554 466709804 921963407 433309762 635080532 491009883 624900264 590542422 763042827 38161303 453559193 92116737 406670430 516271927 391815613 780404281 385970289 553474145 547273588 204630919 1174185 251301813 26302683 259080477 454644231 226958406 917659776 607430505 214520600 313397866 912096553 717231895 739266348 335577823 549456183 876418586 278589205 680067110 662030296 205230739 326593024 426248649 889376377 408069879 224817679 586392943 392303523 190668430 772575291 535540284 935835168 622393154 390714779 568483975 593949171 82765802 681197169 731491337 6300175 941858772 702467891 699555778 46134526 152672015 185878323 13878461 673741086 800793681 256601052 97640382 997904947 983759144 276630889 543870511 58086355 488441120 255354901 990500710 474456970 767303201 119571734 57584730 151149875 461880288 302871 149874155 236547597 882286189 662030296 599553543 822618499 187929385 1174185 669487713 638231051 884336684 602019714 334058787 275274950 257056790 685372953 982058946 637339759 922278297 963243418 575802632 565673119 712644915 330105602 336110469 692738762 695973422 88742706 909245977 110203551 766311301 444788286 296382470 689226883 205230739 783089777 783089777 558738068 206464208 226728104 929965110 128007956 45562375 955645502 497172869 770724766 333306620 120837685 23027 110188239 84989054 826466155 121202190 550521747 343929387 625402982 490608967 562895691 765025283 796342853 483042850 198108999 216812241 643788112 912253858 374238350 15418057 521878879 249486461 732112198 202583777 453650848 673741086 260204321 521878879 934201997 490608967 278134554 248116556 95866528 270440549 136018293 401726127 690931026 249222498 692476371 895060235 858864137 648517946 276954950 624900264 585258973 520111431 793614308 876418586 49896972 611024068 38120582 741920826 874581111 546733990 162863645 606147999 793614308 971924009 400163739 74727472 933329757 421213371 559016006 475884409 534662469 730608042 95866528 406524814 536611185 329482050 559457514 319693210 419782569 567543200 721500171 260204321 933329757 273877368 676064801 122002177 371482574 329974144 689469417 983318571 474456970 369340254 9077505 102402366 645323141 797989244 330976931 705464292 375021138 887380157 246130001 605184299 325486194 79312582 409681605 102297181 36330409 658902758 26302683 469192528 736657205 536861678 519083596 888223610 87979206 777099572 441184772 531841178 524610947 642008218 775370307 562336946 689226883 446329391 650838979 458450865 888118552 480773841 839651716 273744891 209665637 866242419 676370399 516594280 248650835 855813697 477815696 923433942 15076365 139519365 177219422 638231051 811728012 653899926 91942177 575043300 464735206 891989769 915821453 562336946 843193783 782971607 454644231 912253858 90372097 5723654 955645502 226958406 478091863 562895691 238632946 739313322 431698489 299360490 779376310 452342988 787725985 505929909 860049720 605184299 182280063 605184299 593496093 431698489 913505481 399996323 967655311 410779421 430721992 397586720 733404776 323688018 209728083 525698965 762454355 441184772 606147999 369328462 562336946 568483975 163957989 921116525 348094892 7549537 17625749 638231051 568954206 945242755 499400446 299322636 240713897 474870362 361931082 775370307 326216261 944982194 706158367 569771710 926268811 716788345 669487713 287036699 309012251 376023515 273838005 32933460 889675694 623258415 406524814 312964811 313693058 935172585 910949169 444497733 884336684 142216814 550626746 744301238 169164756 517305096 473824857 794671118 983318571 877385198 643788112 240713897 619392513 236089264 162863645 175350142 204539360 286086147 458485672 739313322 800793681 135662455 741221580 1174185 216485600 128007956 74727472 852080353 676064801 265492397 91297901 934201997 425719752 71472119 420125813 487026117 768335112 606395047 132038040 570836727 741386413 243906652 852303032 41166775 783571513 215386817 475884409 720648261 457634507 812718396 234499033 35842209 890796810 655512862 785420848 762705334 174904067 486666284 508253235 313693058 46134526 888979136 73247645 382102620 453181508 783089777 175350142 455692040 670727807 670727807 509828259 630036959 141906491 185092563 128007956 127918242 928717416 980900949 960738328 446072666 536861678 699555778 252844762 375111401 392303523 313397866 100339701 715175828 138626505 60009287 166784584 317732665 359944528 254449124 766043340 867756516 331294816 273838005 142037553 90070480 348688083 711386934 374238350 273877368 579662327 522067738 125501315 259080477 473824857 800793681 58086355 455692040 234499033 855978117 638231051 536861678 275775836 458485672 200527387 142037553 313397866 243950061 568483975 309012251 257056790 163384751 307406205 607846246 364139037 622393154 129068419 221737340 947954361 87495275 903844963 726148995 948401257 268204099 306596048 518667991 997904947 414135213 576510380 719337492 864545084 369874559 483042850 705910877 883279709 994875312 728950773 766043340 875459374 762454355 899958395 271777705 683622406 949481134 704456456 727238724 31757095 428133680 290220066 895485662 929965110 792310029 933193833 206464208 695973422 228857206 606395047 804428167 689226883 846149571 137196244 193503327 973251421 662030296 96623695 317732665 312570439 685943945 393873872 184083696 694308716 93874396 858552850 200527387 744301238 356559090 822618499 371482574 637839377 216812241 858592562 907930641 779376310 88742706 458336050 143611042 302301943 454644231 289849601 375111401 246958838 931255729 336155126 214253954 82765802 416535657 693041093 133297725 673741086 265492397 934201997 1253304 704599896 246958838 728950773 640691975 864545084 458450865 998273144 361054497 403574323 852303032 239756458 152672015 477509810 74727472 655309272 808279807 57584730 49207688 312570439 827569409 49207688 729960046 983759144 582472967 753526356 545129557 779376310 238632946 627717405 133297725 465335322 161956159 518667991 562895691 561462960 46836795 964493285 16486398 598869135 427594584 143611042 360074605 800793681 320190015 106539967 312570439 637839377 867756516 922707024 574534492 351490757 82765802 454644231 751124855 982058946 368492373 270440549 471147075 74727472 254512161 759168908 47340891 185878323 453968857 38161303 127918242 236547597 735530511 716246825 299360490 716246825 209237236 447804554 971924009 274777164 5367400 424063150 327062973 312964811 931255729 717848587 544072277 444669024 915821453 999268607 959317929 328485030 395661092 260204321 286086147 865038089 442770324 166784584 1174185 587943464 260204321 863112812 643537212 414182677 395535387 494362770 759168908 912253858 96892761 105224553 12320173 689473088 22115776 305892065 58086355 794186310 545129557 559016006 878131711 392013283 599553543 339880362 8732094 592918943 556804714 843512153 716788345 556804714 642008218 216812241 299322636 808279807 257056790 72426849 447804554 484007973 527178335 127918242 24096974 923201463 473824857 719337492 943281560 458485672 36330409 648612660 718470492 82765802 643184832 715175828 705464292 779376310 480773841 964493285 21538378 534011294 206490884 318556165 136018293 209237236 40293370 733443111 795800451 141906491 520258147 135708002 386990076 617929802 488565881 25080275 721961849 758145277 296382470 151896852 313693058 889219003 606147999 960462159 420897486 207220541 184417541 446702913 381755180 669487713 405777433 855221759 152672015 900487109 550626746 575391677 843193783 798080568 359944528 779376310 607430505 886190594 766311301 739313322 105972240 982709274 728624925 193503327 382728456 545811890 777099572 930360620 558738068 885991127 772465874 797989244 565958658 391815613 110203551 314947563 991487856 120837685 768766400 419782569 216812241 190278162 137196244 606700811 689457177 547273588 903844963 518070524 704585511 507810618 76607032 839046263 257908293 994995619 296382470 858552850 974151762 120837685 998559027 501678262 556804714 57407695 918201548 273877368 779376310 349923942 489935420 646165492 728950773 928612867 386990076 474952030 269252136 950598506 941350944 935835168 547273588 306022453 792310029 465687668 877121343 135989877 536861678 419421929 525613259 689457177 407368217 631513654 302871 602656724 606147999 720648261 41815963 527178335 55714782 6300175 257292069 386990076 426033596 843267370 895485662 521878879 912096553 284360427 551490506 578855308 145481838 527178335 250323372 803429662 676702992 216009933 305391873 414135213 947954361 412233211 478666554 260204321 7549537 206464208 15806106 741987766 139519365 762580090 226958406 777798806 458336050 695605089 275775836 419421929 812718396 234499033 728950773 721961849 942855222 677175467 843899893 882731788 843267370 929965110 845602358 180536093 46134526 768766400 337481685 121202190 792310029 596481200 779376310