P18664 [HackerEarth] Ram loves those numbers which are square of any number. To check his love for these numbers one day Sham gives him two numbers a and p where p is prime number and asks him if it is poss
普及-
题目描述

Ram loves those numbers which are square of any number. To check his love for these numbers one day Sham gives him two numbers a and p where p is prime number and asks him if it is possible to find any square number which gives modulo a when divided by p. This task is difficult for Ram so he asks for your help. Help Ram to find whether such number exists or not.

INPUT
First line contains number of test cases T. Eash test case contains two numbers a and a prime number p.
OUTPUT
Print "YES" if any n exists such that (n*n)%p=a else print "NO"(without quotes).
NOTE : n must be greater than 0.
Constraints
1 ≤ T ≤ 1000
1 ≤ a ≤ 1000000
3 ≤ p ≤ 1000000 (p is prime number)

SAMPLE INPUT
2
4 3
7 5

SAMPLE OUTPUT
YES
NO

输入格式

见题面

输出格式

见题面

样例输入
1000 41 26501 9169 5437 2391 293 2382 21727 4771 19913 5667 6869 5547 9041 8942 24371 5350 18757 1840 4967 7376 26309 6944 2083 2929 9931 3977 19073 6270 13291 9161 18637 2355 1151 6941 13967 3430 4597 4021 6619 580 23623 8538 18191 9657 19157 1511 20143 3844 28477 7892 5003 585 9833 932 18061 1718 25997 6687 19867 2949 19559 3646 27983 481 23197 222 26293 6439 13187 8313 17959 7391 24373 159 7901 9187 4679 2593 1019 8464 2801 8087 9011 4757 7883 7086 6203 8116 20327 9011 21521 9790 18959 7578 1201 6058 14461 2428 6073 9350 1627 9357 8527 3357 8933 2296 16963 3584 1627 1934 5557 1993 10177 5705 1753 8443 28297 2673 26489 8685 23993 5824 2671 6428 18787 5498 24971 6287 9011 2171 751 5205 11423 1098 13649 2971 18679 1769 15263 8519 18541 3245 28319 7870 24473 7152 28571 9763 29 1543 2089 2943 1759 9954 691 7949 25621 748 7039 9853 15749 9923 24767 4944 9497 8584 25073 426 20627 9812 14737 9141 6653 3936 30839 482 14009 7262 149 1124 24029 9200 21319 6858 3677 9643 1283 3653 2221 5402 19009 2619 5939 9037 59 4700 18133 9956 10009 2941 15791 1723 29 5184 9677 5629 7517 7726 17903 9873 12269 9318 1013 1136 23557 2290 29153 1054 27919 866 4099 7830 18353 448 13883 540 659 229 25163 1655 26947 1188 331 1923 28351 4333 1279 2393 25609 568 23827 8396 7573 6249 16217 1450 19427 8510 30911 3552 7951 6343 1013 1672 8167 8700 30557 974 2377 8583 9221 1111 32183 3856 22669 1068 16829 7727 25771 702 12043 1310 28183 1058 7927 9487 7129 8434 20719 3503 10939 1881 22751 8614 13331 6048 8929 9492 21893 1982 19813 648 31541 8805 1621 1497 31277 9790 14197 2074 13723 2611 11057 2890 25453 2741 15461 615 9199 7032 7297 9916 15679 178 24677 7753 6173 1243 10169 5055 8923 6748 10987 2144 16447 1577 29917 5874 8147 693 20641 6052 28163 6955 30181 6097 16879 4140 22277 5759 2029 9614 4861 9253 8753 5821 19927 5678 6451 4801 5717 573 2113 3476 26891 6671 17207 6578 2207 7171 28979 1617 24391 5199 12421 710 3581 1331 29023 9413 17483 9447 14869 1411 17041 1531 24809 3559 9157 5602 21563 2885 9059 1493 7741 8546 22013 8136 743 21 17923 4512 13291 3335 7043 6253 32719 2244 27197 9033 2089 2935 8839 4844 1609 2654 3823 2707 22291 1339 29131 8846 16061 1901 3433 2136 20477 41 13999 1083 22817 1690 13163 8935 11383 6260 22567 6360 1571 8636 3389 8915 7451 2319 18301 7954 4751 7233 10723 4271 25303 2683 15569 4422 23189 178 9463 2703 19553 8773 10499 7103 9851 7022 27617 9876 22349 6798 1663 8902 19421 9770 29131 3028 25237 6459 8291 9662 29251 8058 12119 205 7541 8828 3761 7098 28597 9161 13759 5433 727 2401 18793 6193 3691 8211 7499 989 29867 953 13931 811 16091 5427 9859 7809 41 3818 6841 2570 2521 2927 13337 6334 9311 5974 7591 356 18719 3573 4999 9905 8693 9539 21863 2072 11239 6897 27479 7939 21139 8721 27701 7961 17669 677 701 3452 6863 2629 14879 6923 29401 3024 9413 5765 20543 7998 21377 4254 6367 9102 12601 819 2557 5808 7057 8509 25013 8411 21061 7093 21529 532 27893 2451 28393 2570 26633 7470 8161 7553 43 8317 25453 3154 30467 1833 19843 9007 26261 947 28631 8717 13001 2212 21101 7551 8273 1434 3833 7123 28499 7369 28403 5230 8311 1866 22741 2530 8389 6610 18719 6919 22717 6300 21397 6853 26161 2294 10429 559 22861 2208 32507 6878 6121 7393 26947 9909 1049 1768 2341 142 15101 8400 17923 2927 26881 2253 18041 7986 14249 1539 10313 7262 14249 9556 23333 9044 19051 5026 7919 3659 23293 1723 3203 7610 21841 833 349 8281 9769 8233 10259 1926 3583 8867 32687 6589 6301 5811 21017 6615 18397 8339 28871 990 12473 4450 5647 3525 4861 3000 24029 9978 2851 2892 12037 1547 21347 826 25847 7093 3329 4942 27919 9625 27253 3586 26249 2137 14891 8493 15259 4157 907 8706 10103 4286 19469 1698 28411 7132 20123 2529 7673 5836 32653 1751 15073 7916 11839 7296 26759 4588 10427 4719 22483 5253 941 7799 8969 1710 27733 2437 15013 3810 5821 4835 28879 2286 30713 6984 27793 6504 463 4473 31123 6053 19751 1337 4007 4931 593 8725 5507 6767 15493 6499 15619 5013 9091 9034 6287 3523 5417 5893 14591 285 10007 9729 11981 716 251 1504 21767 6141 2671 845 22679 4199 29833 858 19403 8239 28181 8200 28643 6339 6337 2621 4799 4202 12517 4481 139 3310 18223 6439 6967 5581 2017 1943 6047 2145 5693 4550 17351 8315 10037 9361 3761 9984 23117 6388 6451 9982 5639 5167 24697 833 10391 2632 10601 8252 28319 8963 31477 617 23159 4464 13763 8510 10271 2715 24697 8833 659 4122 1321 2036 28027 124 20129 4546 24169 3338 10253 9904 503 6928 13241 485 3319 3201 21277 1506 30271 6312 24799 7892 18517 8298 29147 5769 17443 1735 787 8381 523 8345 16097 648 14753 521 6637 7688 26387 1011 23203 7245 6703 8564 2371 1920 5087 967 18457 4186 20341 1360 18013 9752 8707 2525 30631 9249 22709 6508 3851 3444 8597 5715 457 6731 5039 2183 21481 7408 22859 9818 24121 5028 17183 6467 11321 7358 24391 425 19949 4720 3767 7587 17519 3220 25457 4147 3361 751 4091 189 5437 3669 2383 8074 11057 5656 5417 665 11027 6720 30817 3803 12323 2902 5227 6463 22973 4348 6577 3472 3593 2972 24197 6811 23297 9724 13121 4526 30539 664 13591 146 27581 2471 18457 2148 7211 4698 31181 4815 29473 7479 14519 8399 17509 3896 22639 8245 10559 2143 31769 423 4567 5230 26153 2000 17729 6260 1571 8211 4751 8960 2089 273 11887 3830 31627 3020 31271 119 6563 3576 23017 5050 2719 9107 32051 7432 3917 6182 13759 4583 20071 5271 22343 7780 28429 6678 30097 381 26041 2769 11159 5606 20921 8366 5471 3175 24197 1683 32191 8275 7159 4058 28901 3232 14537 3281 23371 6549 7529 916 28393 8752 1459 2358 20107 9868 23827 6436 11593 4988 18839 5865 10667 6250 12671 3145 21859 3934 15377 1300 29789 794 6491 1884 21157 4820 9767 7222 32531 2618 3593 1135 5843 9080 18617 4961 23593 4935 30389 4077 5059 6575 2531 6209 14821 935 8101 3071 25189 7855 12281 7479 32183 2344 18353 5862 24083 5389 2141 8666 13633 3485 15823 3 11897 6141 28433 5872 1811 2128 19553 2235 11831 6382 28711 6758 22291 7525 28051 9679 18269 1274 27551 7016 19141 48 30271 9679 30161 6139 30181 6429 7583 1528 6367 1472 26959 4179 1933 4953 12281 5167 29927 2828 3559 8103 6359 5238 6689 5939 14813 641 2179 5745 32693 2353 12377 4255 8753 5089 25657 4171 19213 6114 15013 6831 23327 2647 953 8496 5647 5183 25033 8102 20477 8224 28351 132 4751 528 29669 8785 5851 4546 9547 1350 23459 9594 15761 3586 9371 2336 29483 2815 25307 3080 6763 2702 5153 3848 3371 8991 14387 7119 11503 5970 17599 1077 5399 6851 2539 7121 1693 3910 1279 7777 21577 540 25423 8010 569 5994 32213 991 11621 8197 22643 1620 21487 6146 9467 1474 11789 7349 1913 8639 31231 3954 10607 2276 30871 5342 9283 4196 19073 8715 10883 5851 599 8604 4021 3355 26863 7536 12889 539 5521 1560 21961 1462 20393 6843 22271 3919 26113 576 29741 4401 23291 3227 2281 2487 24979 6766 1367 3914 24697 9481 30269 6713 4547 2759 607 391 13 6667 30119 4243 3389 2497 18371 5121 2659 4336 31033 4988 26321 3124 32303 9714 18443 9280 9859 1730 11177 1580 22003 7610 10631 7406 14723 5316 1553 850 30103 4265 9859 184 32491 4972 2663 7996 89 6129 15649 3613 9181 7569 9851 2593 9007 1543 3221 2715 4639 3737 21881 8835 32059 3511 13291 6052 24421 4061 379 5387 22051 1610 12979 2443 2719 2298 769 8885 769 9847 19141 8625 8353 2019 22717 8044 25163 1685 6827 8591 11987 4662 5419 1622 17431 20 32693 1918 5023 561 26981 5061 12301 5828 1777 2461 30169 4141 14561 1364 6337 7665 30169 4417 11411 8463 4691 4969 17207 6911 14081 85 17077 4015 30119 3384 12239 5241 6007 2620 22639 3815 3931 6565 27983 8831 23291 1812 3257 5802 16339 2424 71 1183 5669 3856 23593 1022 22091 7135 12101 1479 25561 2133 5399 6875 18191 3946 10799 9467 26347 509 20771 2014 31721 6237 32051 2541 19697 4824 19571 3754 12433 4413 24091 8461 20051 4642 30319 1390 2411 1872 16553 5874 1163 2882 17729 9688 28909 4638 6427 4362 21169 1521 9791 6923 18251 1082 20051 7730 24371 6676 30557 7973 27367 433 20921 3586 15091 1653 3023 3377 21727 7015 4219 5369 19207 4613 13913 7723 1621 8981 26393 3531 6101 4399 4967 3968 27397 5417 12049 5781 7669 468 26701 342 631 3425 31481 4405 21383 2425 14939 5005 22279 80 14731 7448 2671 5416 1409 960 5779 101 15803 1727 26227 7193 15761 8738 3079 8061 31259 3419 28349 8593 20269 4346 3671 4549 12547 9039 30013 6020 1009 6896 32359 1788 5 8930 2797 6731 12841 231 19583 1382 8527 883 13297 202 29759 4305 26177 6586 31249 2242 28537 5620 4639 2706 10601 9774 8081 3217 14087 5674 59 2275 5231 6582 30271 8962 30029 2661 13613 9696 23743 7438 5849 168 23567 432 607 411 8923 3837 30809 3718 4729 3029 15083 7831 28753 905 22721 4380 6551 1339 21739 7124 1483 5104 23059 9787 17623 747 15727 2922 8093 6905 17747 299 14423 4592 12809 4052 6709 3946 29959 6632 21101 6637 31751 4654 28541 1597 19793 5221 4817 194 2467 3668 26459 5266 23167 8449 29123 5260 10709 5346 23671 820 21379 3927 23039 8884 14891 3093 18223 647 10151 5225 29383 2969 24907 4720 1277 4265 17509 7460 28549 406 18043 7750 1607 465 32381 183 1663 1291 21599 4978 9857 2048 2281 1650 24967 1067 9049 5932 29599 4335 787 4057 6911 6226 26693 148 24413 4892 6397 6250 4733 1456 18637 1210 6991 9408 3023 6764 9949 5008 28541 3886 7243 2332 28843 2420 27431 1351 11789 6747 73 7290 23761 756 4093 7693 17033 8849 4001 2332 12491 3375 6547 439 32341 766 11621 8056 29567 5955 18917 3163 367 1465 15233 9874 19079 4337 24683 6617 32707 5820 19603 9197 26161 4678 25189 7782 12713 1186 269 8458 4663 9946 13687 7943 3547 7959 25169 6934 4201 3041 14891 2463 5693 448 14107 1184 8849 5926 20599 1042 30403 2869 20849 226 14669 3526 12611 1649 25163 8358 6373 4876 191 2633 8087 3734 1453 5275 691 4189 12049 8026 2467 565 21751 8653 8779 6763 16189 1568 419 2385 30089 8461 32653 3643 18973 802 28729 5812 10531 8630 2677 6140 10639 4391 18061 2094 12329 6437 26729 8196 14369 6396 149 3646 31991 9772 4639 3771 29611 642 2549 7883 14461 6512 18301 6812 20771 2919 10301 1888 8429 3913 421 6882 16703 1073 389 7954 1867 9168 28087 3117 31147 213 24509 1802 4789 1563 27823 258 6869 3939 25523 4242 14713 4707 6491 2209 32363 2608 30013 1347 11161 1405 10091 1330 27239 9755 7057 4609 6863 4248 15139 2306 8287 7277 20143 4541 30539 8113 11657 4593 7547 6164 1483 89 14869 3614 839 998 31469 7629 31687 5986 19373 6843 10181 57 3701 5622 16829 3914 9497 9027 4373 630 25087 5475 20341 7501 16007 7388 29339 2184 15391 7971 27941 8890 2791 3562 12893 9766 30103 4619 21757 5635 21563 9354 10303 6234 22093 1984 12041 8424 30703 293 32323 2042 22943 4497 30839 7613 14051 6393 22651 5008 4987 463 6131 5721 3163 2050 20023 4605 28447 4920 15473 5869 5821 6678 1627 2663 8293 7492 1031 8249 163 2771 3637 3461 641 4972 23297 1546 18797 9484 25537 3279 7517 3577 32633 5140 8387
样例输出
NO YES YES NO NO YES YES NO YES YES YES NO NO NO NO NO NO NO NO NO YES NO NO NO NO YES YES NO NO NO YES YES NO NO NO NO YES YES NO YES YES NO YES YES YES NO YES NO YES NO NO NO YES YES NO NO YES YES NO YES YES YES YES YES NO YES NO YES NO YES YES YES NO YES YES NO YES NO YES NO YES NO YES NO YES YES NO YES NO YES NO YES YES NO YES YES NO YES NO NO YES NO YES NO YES YES YES NO NO NO NO NO YES NO NO NO NO YES YES NO YES NO YES NO YES YES YES NO YES YES YES YES NO YES YES YES NO YES YES YES YES YES NO YES NO NO YES NO YES YES NO NO YES YES YES YES YES NO YES NO NO YES NO YES YES YES NO YES NO NO NO NO NO NO NO YES NO NO YES YES YES YES YES NO NO NO NO NO NO YES NO YES YES YES YES YES NO NO NO YES YES NO NO NO NO NO NO YES NO YES NO YES NO NO YES YES YES NO NO NO NO YES YES YES NO NO YES NO YES NO YES YES NO NO NO NO YES NO YES YES NO NO NO NO NO YES NO NO NO NO YES NO YES NO YES NO NO YES NO NO YES YES YES NO NO NO NO NO YES YES NO YES YES NO YES YES YES YES NO YES YES YES YES NO YES NO YES NO NO NO YES NO YES NO YES NO YES NO NO YES NO YES YES NO YES YES YES NO YES YES YES NO YES YES NO YES NO NO NO NO YES NO YES YES YES YES NO YES YES NO YES NO NO YES NO YES NO NO YES YES YES NO YES NO YES YES YES YES NO NO YES NO NO NO YES YES YES YES YES NO YES YES YES YES YES NO YES YES NO NO YES YES YES NO NO YES YES YES NO YES NO NO NO NO YES YES NO NO NO NO NO NO NO NO NO NO YES NO YES YES NO YES YES YES YES NO YES YES YES YES NO NO NO YES YES NO YES YES YES NO NO YES NO YES NO YES NO YES NO YES YES NO YES NO NO NO YES NO YES YES YES NO YES YES NO NO YES YES NO NO YES YES YES NO NO NO NO NO YES YES YES NO YES NO YES NO YES NO NO NO YES NO YES YES NO YES NO YES YES YES YES YES NO NO NO NO NO NO YES NO NO YES NO NO NO YES YES NO YES YES NO NO YES NO NO NO NO NO NO NO NO NO YES YES YES NO YES YES NO YES NO YES YES NO YES YES NO YES NO YES NO YES YES NO NO NO NO YES YES YES NO NO YES NO NO NO NO NO NO NO NO NO NO NO YES NO YES NO YES NO YES YES YES YES NO NO YES YES NO NO NO YES NO NO NO NO YES NO NO YES YES YES NO NO YES NO YES YES YES NO YES NO YES YES NO YES NO YES YES YES NO YES NO YES YES NO NO YES YES NO YES NO YES YES YES NO NO YES NO YES NO NO NO YES NO YES YES NO YES NO NO NO YES YES NO YES NO NO NO NO NO NO NO NO NO YES NO YES NO NO NO NO YES NO YES YES NO NO YES NO NO NO NO YES YES YES NO YES NO NO NO YES YES YES NO YES NO NO YES NO YES YES YES NO NO YES NO YES NO YES YES NO NO YES NO NO NO NO NO NO NO YES YES YES NO NO NO YES NO YES NO YES YES YES NO NO NO NO YES NO YES NO YES YES NO YES NO YES NO NO YES YES YES YES NO NO NO YES NO NO YES NO NO YES NO NO NO NO NO YES YES NO YES NO NO NO YES NO NO NO YES NO NO YES YES YES YES YES NO NO YES YES YES NO NO NO YES YES YES NO YES YES YES YES NO NO NO NO NO NO YES YES NO NO NO YES YES YES YES YES NO NO NO YES YES NO YES NO NO YES NO YES YES YES YES YES NO YES YES YES NO YES YES NO YES YES NO NO NO NO YES NO YES NO NO NO YES NO NO NO NO YES NO YES YES NO YES NO YES NO NO YES YES YES NO NO YES NO NO NO YES YES YES YES YES YES YES NO NO YES NO YES YES YES NO YES NO NO NO YES NO YES YES NO NO YES NO YES NO NO NO YES YES YES NO YES YES YES YES NO YES NO YES YES NO NO NO YES YES NO NO NO YES NO NO NO NO YES YES YES NO YES YES YES YES YES NO YES NO YES YES NO YES YES YES YES YES NO NO YES YES NO NO NO NO YES NO YES NO NO NO YES NO NO NO YES YES NO NO NO NO NO NO YES NO YES YES YES YES NO NO NO NO NO YES NO NO NO NO YES YES NO YES NO NO NO NO NO YES YES YES YES YES YES YES YES YES YES NO YES