P18650 [HackerEarth] As usual Alice and bob are playing a game. Alice will always take the first turn, after which they will take alternate turns and player who won't be able to make a move in
普及
题目描述

As usual Alice and bob are playing a game. Alice will always take the first turn, after which they will take alternate turns and player who won't be able to make a move in
his/her turn will loose the game. In starting Alice will be given number 'n'. A player in his turn can decrease the number given to him by either 'a' or 'b'(a and b are
explained in last), after that he will give the resulted number 'x' ('x' is the resulted number after decreasing) to other player. Then other player will similarly
decrease the number given to him by 'a' or 'b'. So a player in his/her turn have to perform two operations, first calculate the value of 'a' and 'b' for the number and
then decrease the number either by 'a' or 'b'. Both alice and bob hate negative numbers, they also don't like positive numbers having one digit only. So they have
to keep the number of digits in number at least 2 means they can't make the number less than 10. The player who won't be able to make a move in his turn will loose
the game. Given the starting number 'n' , you have to tell the winner of game assuming both players play optimally.

a: For a given number 'x', 'a' is number of prime numbers i such that 1 ≤ i ≤ x and gcd(i,x)=i. For example if player is holding 12 currently then 'a' is 2 (The numbers
satisfying the criteria are 2 and 3)

b: For a given number 'x', number of numbers i such that 1 ≤ i ≤ x and gcd(i,x)=1. For exmaple if player is holding 12 currently then 'b' is 4 ( The numbers satisfying
the criteria are 1,5,7,11).

Input: First line will contain 't', no of test cases. After that there will be 't' lines each containging an integer 'n'.

Output: For each test case you have to print the winner of the game, "Alice" or "Bob" (without quotes).

Constraints:
1 ≤ t ≤ 1000

10 ≤ n ≤ 1000000 (10^6)

SAMPLE INPUT
2
10
11

SAMPLE OUTPUT
Bob
Alice

输入格式

见题面

输出格式

见题面

样例输入
1000 25504 460200 24788 22401 14077 18030 25883 24073 144 3193 31728 27369 16663 945 8482 15105 28928 30108 8115 13981 15230 29807 17804 9810 28636 22300 32624 12073 7442 13964 28975 23040 2966 20521 24092 10796 2420 29088 30144 1891 15521 20965 22736 32474 28556 31607 27229 8106 3063 11237 16715 30328 14341 19601 19972 27733 18836 26804 2157 3299 972 17570 14874 30649 21240 31312 14526 265 31381 16147 9445 17792 27049 13994 229 13678 10583 30591 13329 23335 6575 9258 20017 24745 28875 15927 7983 6271 12311 5673 30483 3557 1008 31934 8753 24620 16753 6517 30113 28000 30345 2638 32752 4137 16465 12497 12821 29935 23453 20561 5287 19009 9170 24946 23885 20600 29687 16105 30837 3223 7694 3971 23369 8822 27812 4457 12766 6688 25255 10914 15791 5241 11640 25305 30795 13092 32065 10849 20042 14243 14217 4726 1669 7616 14341 23238 10631 13612 5041 30768 32062 32359 4640 30923 26870 20191 20752 26922 21897 92 17986 7902 24015 12187 5001 3133 25436 20025 24864 354 23403 3028 12864 32373 26645 23148 26610 31533 4551 4623 26147 18322 13554 30645 3830 27144 30724 11113 2142 7817 23960 16809 32747 23346 18153 3088 24804 32257 31373 21810 12439 2013 864 5064 1261 2262 31678 22797 18753 8623 6389 32359 17778 16025 2809 22090 6967 28482 1114 25689 11699 14 32372 24783 10058 14500 3558 2846 4530 25517 23365 4054 13389 984 5137 1479 11446 23074 26599 18026 30106 8532 26105 9597 20425 8909 20156 19438 16780 2177 11744 14842 8250 4162 20613 13462 22534 1087 27564 8718 26139 7370 1771 6636 14571 12126 32614 11291 27331 20192 14074 9036 2723 16677 17339 18073 26446 28085 13217 24168 4253 10702 14462 147 792 1452 20531 26566 12743 32520 15652 23080 25158 15583 25321 25405 3864 14452 23367 25867 17469 30616 22366 17531 10759 15401 8483 13571 12841 19673 20753 26498 6929 15152 3100 8299 15736 19157 24039 31014 22583 24073 822 20659 20060 2932 14502 12177 2941 16676 24988 8926 588 6355 7035 21183 31084 16744 4378 22530 6787 8641 8821 5378 30609 6320 13474 5579 31360 32323 15879 15231 29436 19017 25291 14073 13956 1041 13706 5807 1729 24437 28749 27613 12823 11031 14777 19168 8827 29675 19078 10975 20100 502 1843 26801 16580 4693 25080 28923 10584 29312 6397 21913 11710 24784 9417 21056 27367 22079 27389 1121 23949 7536 2370 23120 9415 23279 19584 32165 21211 27321 10321 15587 16467 14079 17077 14423 5459 27687 26631 22083 32041 11796 31535 16956 14374 12967 13850 31697 32684 25989 20071 14445 28809 31003 21091 7295 28547 2272 21048 4055 15412 12506 10593 12627 9753 15972 31841 11708 6117 24110 16053 32235 27931 27525 21767 20528 17883 17621 10148 8436 19708 18796 14640 18076 9308 25728 5529 29873 27508 18804 11593 31294 5168 17751 28832 16250 31229 18862 16289 18087 28451 5235 491 13370 13397 6493 31467 8764 3718 4194 11857 17136 28415 19835 26816 5814 25007 17831 16586 14639 13762 25906 9243 2466 5237 6967 17652 12959 31272 15972 31708 21730 17844 12029 29074 22905 20992 23075 9541 12074 19919 599 8967 30479 17884 28986 32384 25731 5417 30358 26079 21570 12180 22690 24854 24267 31403 6530 4423 27145 10433 13838 1145 32307 19010 16852 29072 25073 2371 1120 28796 16832 17245 31675 688 26263 30140 26673 32726 16331 12147 17751 15041 17456 32274 21581 29347 28289 2171 6977 25728 22785 19441 32308 4322 15459 12146 21761 2511 21991 24903 8859 23800 30919 13017 20886 28211 20177 26310 6633 22059 3157 9524 29682 6486 6977 2662 15546 19240 395 909 28539 29063 1743 28128 6239 15486 23866 11246 25739 26165 20902 9523 29532 20257 18182 25578 19696 10872 261 17699 8681 20200 490 28437 14445 32648 32703 437 10865 16655 13490 13704 22840 3908 3771 23733 14870 1717 639 31326 24698 22188 1397 25648 26924 3935 29511 8761 10962 8295 25211 250 20409 7027 11346 2494 15570 3902 11248 21802 27131 3774 30910 27668 3968 14495 8205 10905 19682 21231 8700 22889 11479 20251 13723 29030 10897 18970 6224 15726 7235 23784 27770 20084 9954 20790 27477 30166 7977 3680 28190 14826 31711 21151 4727 30938 15708 3200 32268 11699 28234 26772 1399 3000 8617 26473 14945 25596 4629 4026 9450 2352 17996 4323 11339 9657 24299 27031 29370 14342 29048 26325 10383 10528 5285 3864 6820 12674 467 19919 11 44 28630 29452 19129 22515 2808 23424 15 5915 11840 21671 23517 23847 16884 4416 17207 17136 25436 16896 19019 22773 14793 9863 20875 24562 7382 10899 32271 28596 28654 25460 4404 43 22286 448 25482 2241 10444 2887 1773 10730 16793 29001 21489 5372 7235 22247 26244 9794 21438 7128 19918 25931 29219 32605 29532 24456 12537 28535 32126 4375 3764 22615 12525 20441 23931 2070 5553 27850 12078 31398 25410 32658 17064 8713 30702 4183 22081 32448 24442 5078 919 7303 11532 28082 2191 18239 11337 27915 8598 3116 11706 30547 22829 23392 29300 21853 28836 23927 31480 22199 17957 20869 15704 16186 23541 1869 1691 13023 25847 18868 2915 5077 31346 19829 27597 1744 24339 30741 11929 4515 29494 4890 30603 2065 15969 16248 32016 15072 12817 15692 293 7472 2490 23500 20853 21515 27657 9598 4801 25661 12652 7337 23429 29286 29652 7178 25049 18765 19386 12231 16533 6775 24160 31401 6072 11513 8537 31621 3083 28298 30539 18171 27137 6876 2548 2403 28642 27949 1387 25861 808 4121 6312 136 21802 16306 24391 22958 15095 20946 6281 12350 15493 6320 20380 7489 7947 21426 22812 10864 28331 8834 18905 32238 19284 11876 19163 28211 31975 32199 28323 4680 4760 9753 27572 8762 4504 20448 24658 15305 30449 16647 906 24416 4273 24949 26482 14666 29258 28133 12466 2850 2105 19697 26435 18827 3814 14959 17527 16930 28875 15617 8762 23985 20441 6632 28567 21158 15895 15129 20094 23491 27021 15251 16068 18198 16224 3567 31339 28972 19006 28985 26404 130 20476 10238 16658 30012 29310 9638 25297 24857 22488 9732 20151 23463 7602 25388 23897 1715 7153 23941 13649 14084 14996
样例输出
Alice Alice Alice Bob Bob Alice Alice Bob Bob Alice Bob Bob Bob Bob Alice Alice Alice Alice Alice Bob Alice Bob Bob Alice Bob Alice Alice Bob Bob Bob Bob Alice Bob Alice Bob Alice Alice Alice Alice Bob Bob Bob Bob Alice Bob Bob Alice Alice Bob Bob Alice Bob Bob Alice Alice Bob Bob Alice Bob Alice Alice Bob Bob Alice Alice Alice Alice Bob Bob Alice Alice Bob Alice Bob Bob Alice Bob Bob Bob Alice Bob Alice Bob Alice Alice Alice Alice Alice Bob Alice Alice Bob Alice Alice Bob Bob Bob Alice Bob Bob Bob Alice Bob Alice Alice Bob Alice Bob Bob Alice Bob Alice Bob Alice Bob Bob Alice Bob Bob Bob Bob Alice Alice Alice Alice Alice Bob Alice Bob Bob Alice Bob Bob Bob Bob Bob Alice Alice Bob Bob Bob Bob Bob Alice Alice Alice Bob Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Bob Alice Bob Alice Alice Alice Bob Bob Alice Alice Alice Alice Alice Alice Bob Bob Alice Bob Bob Alice Alice Alice Bob Bob Alice Alice Bob Alice Alice Bob Alice Alice Alice Bob Bob Alice Bob Bob Alice Alice Alice Bob Bob Bob Bob Alice Alice Bob Alice Alice Bob Alice Alice Bob Alice Bob Bob Bob Bob Alice Alice Alice Alice Bob Bob Alice Bob Bob Bob Bob Alice Alice Bob Bob Alice Bob Alice Alice Bob Alice Bob Bob Alice Alice Alice Alice Alice Alice Alice Alice Bob Bob Alice Bob Bob Bob Alice Alice Alice Bob Alice Alice Bob Bob Bob Alice Alice Bob Bob Alice Alice Bob Alice Bob Alice Bob Bob Bob Alice Bob Alice Bob Alice Alice Bob Alice Bob Bob Bob Bob Bob Bob Alice Alice Bob Alice Bob Alice Alice Bob Bob Bob Alice Bob Alice Bob Alice Bob Bob Alice Alice Bob Bob Alice Bob Alice Alice Bob Alice Bob Alice Bob Alice Alice Alice Bob Bob Bob Bob Bob Alice Bob Alice Bob Alice Alice Alice Bob Alice Bob Alice Bob Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Bob Alice Alice Alice Alice Bob Alice Bob Bob Bob Alice Bob Bob Alice Alice Alice Alice Alice Bob Alice Bob Alice Alice Alice Bob Alice Alice Bob Bob Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Bob Bob Bob Bob Bob Alice Bob Bob Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Bob Alice Alice Bob Bob Bob Bob Bob Alice Bob Alice Alice Alice Bob Bob Bob Alice Alice Bob Alice Bob Alice Alice Bob Bob Bob Bob Alice Alice Alice Alice Bob Alice Bob Alice Alice Alice Alice Alice Alice Bob Alice Alice Bob Alice Bob Bob Alice Alice Alice Alice Alice Alice Bob Alice Bob Bob Bob Alice Alice Alice Alice Alice Alice Bob Bob Bob Alice Alice Alice Alice Bob Alice Alice Alice Alice Bob Bob Alice Alice Bob Bob Alice Alice Alice Bob Bob Bob Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Bob Bob Alice Bob Alice Bob Bob Bob Bob Alice Bob Alice Alice Bob Bob Bob Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Bob Alice Alice Alice Bob Alice Alice Bob Bob Bob Alice Alice Bob Bob Alice Bob Bob Alice Alice Bob Alice Bob Alice Alice Bob Alice Alice Alice Bob Alice Alice Bob Bob Alice Alice Bob Alice Bob Alice Bob Alice Bob Alice Alice Bob Bob Bob Alice Bob Bob Alice Alice Alice Alice Alice Alice Alice Bob Alice Bob Bob Alice Alice Bob Alice Alice Alice Bob Bob Alice Bob Bob Alice Alice Alice Alice Alice Bob Bob Alice Bob Alice Alice Bob Alice Alice Alice Alice Bob Alice Alice Alice Alice Bob Bob Bob Bob Alice Bob Bob Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Bob Alice Bob Alice Alice Alice Alice Alice Alice Bob Bob Bob Bob Alice Alice Alice Bob Bob Alice Bob Bob Bob Alice Bob Bob Alice Bob Bob Alice Alice Bob Bob Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Bob Bob Bob Bob Bob Alice Alice Alice Bob Alice Alice Alice Bob Alice Bob Alice Bob Bob Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Bob Bob Bob Alice Alice Alice Alice Alice Bob Bob Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Bob Alice Bob Bob Alice Alice Bob Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Alice Bob Bob Alice Bob Alice Bob Alice Alice Bob Bob Bob Bob Alice Bob Bob Bob Alice Alice Bob Alice Bob Alice Alice Bob Bob Alice Alice Alice Alice Alice Alice Bob Bob Alice Alice Bob Alice Bob Alice Bob Bob Bob Bob Alice Alice Bob Bob Alice Alice Alice Alice Bob Bob Alice Alice Alice Alice Alice Bob Bob Alice Alice Alice Alice Alice Alice Bob Alice Bob Bob Bob Alice Bob Alice Bob Alice Alice Bob Bob Bob Bob Alice Alice Alice Alice Alice Alice Alice Alice Bob Bob Bob Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Alice Bob Bob Bob Alice Alice Alice Alice Alice Alice Bob Bob Alice Alice Alice Bob Alice Bob Bob Bob Alice Alice Bob Alice Alice Bob Alice Alice Alice Bob Bob Alice Bob Bob Alice Bob Bob Bob Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Bob Alice Bob Bob Alice Bob Bob Alice Alice Bob Bob Alice Alice Alice Alice Bob Bob Alice Bob Alice Alice Alice Alice Bob Alice Alice Bob