2021牛客暑期多校訓練營1 A題
來源：https://ac.nowcoder.com/acm/contest/11166/A

題意：
Alice和Bob玩遊戲，兩堆石子，一次操作：要從一堆裡拿k(k>0)個石子，從另一堆裡拿s*k(s>=0)個石子。
Alice先手。當有人不能執行操作時他就輸了。
輸入描述:
The first line contains an integer \(T(1 \le T \le 10^4)\) denotes the total number of test cases.
Each test case contains two integers \(n,m(1 \le n,m \leq 5 \times 10^3)\)

輸入

2 3
3 5
5 7
7 5
7 7

輸出

Bob
Alice
Bob
Bob
Alice

思路：
暴力寫，很大概率會超時。所以比賽時，通過率很低。
大多數過了的人都是用打表過的。
暴力的思路就是按題意模擬，能轉移到0,0的都是sg=1
然後就是打表，一開始我就暴力打表，5000*5000太大了，存不下。
所以，用一維的陣列存，當f[i][j]==0的時候存a[i] = j。
有沒有可能在第i行，有多個j等於0呢？從定義出發，這不存在。
因為f[i][j+k] 都可以轉移到 f[i][j]來，所以不存在。

打表，收工。

程式碼：

#include<bits/stdc++.h>
using namespace std;
const int N = 5010;
int a[N]={0,-1,3,2,-1,7,-1,5,-1,12,-1,15,9,-1,20,11,-1,22,-1,33,14,-1,17,-1,32,-1,35,-1,58,40,-1,38,24,19,-1,26,-1,53,31,-1,29,-1,52,-1,75,60,-1,65,-1,70,62,-1,42,37,-1,68,-1,79,28,-1,45,-1,50,-1,87,47,-1,86,55,-1,49,-1,92,-1,99,44,-1,101,-1,57,-1,174,118,110,-1,113,67,64,-1,123,116,-1,72,-1,129,127,-1,126,-1,74,-1,77,-1,136,-1,199,146,-1,145,-1,83,-1,166,85,-1,246,90,-1,82,-1,161,-1,160,89,-1,164,97,95,-1,94,-1,309,182,177,-1,198,103,-1,180,156,-1,239,190,186,-1,108,106,-1,203,195,-1,340,197,-1,232,-1,139,-1,218,-1,122,120,-1,229,125,-1,112,-1,215,-1,286,228,224,-1,81,-1,350,133,-1,298,138,-1,132,-1,253,236,143,-1,268,259,142,-1,241,-1,256,149,-1,152,135,105,-1,266,-1,148,-1,281,-1,274,264,-1,271,-1,322,317,278,168,-1,289,158,-1,327,280,-1,315,172,-1,301,-1,171,163,-1,332,154,-1,307,-1,185,-1,372,141,-1,192,-1,391,325,313,115,-1,306,-1,321,-1,305,184,-1,339,194,-1,565,189,-1,346,-1,359,208,-1,201,-1,188,-1,375,210,-1,521,207,-1,358,-1,214,-1,221,205,-1,370,-1,362,170,-1,379,217,-1,456,-1,367,-1,390,386,-1,179,-1,432,226,-1,415,-1,252,248,234,-1,131,-1,464,411,245,-1,223,-1,213,-1,408,-1,250,212,-1,501,244,-1,220,-1,435,-1,702,231,-1,454,-1,545,489,449,255,151,-1,496,446,-1,445,261,-1,558,467,176,-1,461,-1,590,577,532,479,276,263,-1,478,285,-1,494,-1,527,293,-1,520,283,-1,238,-1,509,270,-1,505,-1,288,-1,639,553,-1,470,-1,296,-1,485,-1,295,243,-1,518,-1,474,-1,511,-1,487,483,-1,588,-1,601,531,-1,530,319,-1,568,312,-1,537,-1,303,-1,586,-1,557,541,529,-1,525,-1,580,-1,560,-1,719,624,570,300,-1,549,329,-1,574,-1,603,600,-1,683,556,-1,345,343,-1,614,338,-1,871,651,620,334,-1,291,-1,772,671,596,352,-1,661,311,-1,666,349,-1,610,384,-1,761,632,395,-1,760,691,361,357,-1,660,-1,400,-1,388,-1,399,-1,337,-1,726,635,-1,364,-1,342,-1,673,646,-1,324,-1,653,649,377,-1,788,648,374,-1,397,-1,776,716,664,658,-1,393,-1,369,273,-1,740,-1,423,-1,366,-1,421,407,405,356,-1,893,855,-1,413,-1,752,735,420,-1,723,-1,336,-1,825,800,434,-1,697,-1,382,-1,711,443,419,348,-1,427,-1,1202,771,693,258,-1,737,410,-1,431,-1,744,-1,437,-1,766,355,-1,780,425,-1,986,768,-1,748,417,-1,402,-1,354,-1,877,811,805,722,460,-1,1599,828,440,404,-1,439,-1,866,845,810,-1,849,469,-1,842,-1,448,-1,831,822,-1,787,453,-1,818,-1,430,-1,799,-1,785,-1,836,-1,473,-1,778,492,-1,879,-1,381,-1,886,-1,899,827,-1,499,-1,508,504,-1,452,-1,503,-1,1046,918,876,516,-1,481,463,-1,870,515,-1,466,-1,989,929,-1,459,-1,498,-1,985,857,-1,912,904,896,-1,1107,442,-1,869,-1,964,-1,920,-1,477,-1,564,-1,883,-1,551,-1,946,937,-1,331,-1,948,-1,910,-1,957,-1,892,555,-1,996,935,-1,514,-1,969,429,-1,976,595,543,-1,1358,491,-1,1010,-1,917,-1,924,-1,1167,540,-1,567,-1,1062,523,-1,1036,1007,572,-1,1065,1000,585,-1,982,944,539,-1,1020,-1,1013,995,-1,1854,476,472,-1,991,-1,1038,576,-1,583,-1,1150,563,458,-1,1017,-1,513,-1,634,-1,579,-1,1032,-1,1085,628,-1,619,507,-1,1082,1061,-1,1090,956,-1,1029,1023,-1,626,548,-1,1777,1072,-1,594,-1,1081,1079,-1,607,593,-1,1118,1117,1110,1040,-1,622,-1,1131,-1,617,-1,1070,547,-1,644,599,-1,1098,616,-1,1053,-1,1122,630,-1,1201,1165,-1,1322,612,-1,1241,606,-1,1225,1120,609,-1,1190,1106,1076,-1,535,-1,676,-1,1145,-1,1206,1180,1130,1055,-1,605,-1,1156,685,663,451,-1,1384,1212,1102,657,592,-1,637,-1,1194,1175,695,-1,1164,641,-1,1192,-1,1186,-1,710,534,-1,1285,680,-1,1227,643,-1,2018,1211,-1,679,-1,1208,-1,1261,1231,706,-1,678,-1,1245,1214,-1,730,656,-1,689,-1,1394,1269,732,-1,1363,1243,-1,669,-1,1274,-1,1307,-1,714,-1,700,-1,1405,1268,-1,1381,1219,751,-1,699,-1,704,-1,1265,-1,1314,-1,1254,-1,794,708,-1,1311,1297,-1,1420,1295,687,-1,1390,1279,-1,718,-1,1337,1302,1248,-1,3859,721,-1,1284,-1,1547,1348,750,-1,1317,675,582,-1,1451,668,-1,763,-1,1378,1329,757,713,-1,1812,1372,747,-1,1336,-1,1461,1400,1346,743,-1,1366,728,-1,1361,756,-1,1465,1432,774,-1,1419,754,-1,1477,797,-1,1376,-1,1292,-1,796,-1,1633,782,-1,1389,1371,742,-1,765,-1,816,-1,1527,1334,-1,1387,655,-1,1458,-1,2369,1331,-1,833,-1,864,-1,1695,1414,-1,1408,791,739,-1,1446,746,-1,1543,1521,1413,824,-1,803,-1,1514,1492,853,-1,1428,808,-1,807,790,-1,1687,784,-1,1499,1457,1397,793,-1,1468,-1,1455,-1,1443,-1,830,-1,1425,-1,875,-1,1464,-1,852,682,-1,1481,815,-1,1606,1539,-1,1758,1484,814,813,-1,848,-1,835,-1,1510,1449,-1,1626,-1,1516,863,820,-1,1575,1509,-1,1532,1502,-1,1537,1438,-1,1563,1470,1403,859,-1,2604,1674,1581,770,-1,1541,1536,-1,1534,868,-1,1569,1529,-1,1525,-1,1592,885,839,-1,734,-1,1561,-1,1612,-1,1619,1491,882,-1,2077,1577,-1,862,-1,2623,1560,-1,1665,890,-1,1611,-1,851,-1,888,-1,881,-1,1906,1590,-1,1653,1636,838,562,-1,1679,-1,861,-1,906,-1,2455,902,874,-1,915,-1,1736,1625,-1,943,-1,1640,-1,1929,1717,847,-1,898,-1,1617,-1,909,-1,1730,-1,1678,1651,1643,1622,1580,-1,844,-1,927,-1,914,-1,1605,973,-1,1820,1746,-1,1721,954,-1,2215,1799,1661,-1,1708,908,-1,1769,1713,950,-1,1795,940,923,-1,2004,1707,-1,931,-1,1694,-1,1692,967,-1,1682,-1,1664,978,895,-1,1882,-1,1702,1684,-1,1027,-1,1866,963,-1,960,-1,1845,1756,1710,972,-1,1825,1765,-1,933,-1,1832,1774,959,-1,2810,952,-1,1767,984,-1,1811,1754,-1,841,-1,2388,1787,-1,1729,-1,994,-1,1051,-1,2140,1043,-1,1002,971,-1,1822,1785,-1,1850,1802,1782,-1,1006,-1,981,-1,2840,2288,1842,-1,1831,-1,1888,1762,725,-1,1838,1012,-1,926,-1,1879,1009,-1,1884,1878,1859,1035,999,-1,2836,2036,1025,-1,993,-1,1824,942,-1,1919,873,-1,1904,1045,-1,1034,966,-1,1863,-1,922,-1,1901,1089,-1,1978,1005,-1,1966,1144,-1,939,-1,1914,1060,-1,1877,-1,2042,1069,1058,-1,1847,-1,1772,1019,962,-1,1935,-1,2040,1100,-1,2981,1078,-1,1837,-1,1016,-1,1975,-1,1953,1923,1140,-1,2051,1994,1869,1096,-1,2209,1064,-1,1949,1125,-1,988,-1,2007,-1,1094,-1,1088,1048,-1,1947,1004,-1,2011,1104,1015,-1,2230,1092,-1,1143,-1,1942,-1,2205,1922,-1,1022,-1,2031,1941,1109,-1,2134,1116,-1,2657,2026,-1,2107,2030,1174,1075,-1,1992,1964,-1,1997,-1,1087,-1,2098,1137,-1,1986,1970,-1,2003,1981,1134,1124,-1,2191,2088,1074,-1,1129,-1,2096,-1,1972,1068,-1,3303,2059,1161,-1,1042,-1,1159,-1,2076,1136,-1,1155,-1,1153,1139,-1,1113,-1,1152,-1,1067,-1,2390,2056,980,-1,2421,2094,2070,-1,2129,2033,2029,-1,2116,-1,3159,1183,1169,-1,1142,-1,2067,2050,-1,2105,1158,-1,2001,-1,2256,2161,1133,-1,1178,-1,2103,1239,1149,-1,2338,2180,-1,2148,2137,2100,2080,1197,-1,1163,-1,2168,-1,3385,2085,-1,598,-1,2195,-1,2152,2142,1247,1112,-1,2329,2281,2203,1188,1171,-1,2198,-1,2176,1229,-1,1173,-1,2184,1238,-1,2669,1217,1127,-1,2194,-1,2145,-1,3560,1031,-1,2302,1200,-1,2229,-1,1221,-1,2224,1237,-1,2954,2298,2276,2255,-1,2239,1236,-1,1199,-1,2310,-1,2182,-1,2217,-1,1258,-1,2193,1283,1185,-1,2640,2366,2356,2174,-1,2293,2202,1148,-1,2347,-1,1235,1204,-1,2271,1281,-1,1290,-1,3335,1084,-1,2437,2237,2222,1278,-1,1276,1057,-1,4572,2297,2268,2261,2234,1289,-1,2132,-1,2287,1272,1260,-1,1301,-1,2246,1264,-1,2607,2439,1224,-1,2341,-1,1253,-1,2368,2322,-1,2335,-1,2283,1327,1233,-1,2376,-1,3235,2495,1216,-1,2427,-1,2490,2163,-1,2362,2350,2318,1251,-1,3156,2453,-1,2254,-1,2345,1320,-1,1300,-1,1115,-1,2426,2317,1357,-1,2406,1305,-1,1316,-1,1263,-1,2538,1418,-1,1310,-1,2381,802,-1,2557,2411,2385,1344,-1,2449,1340,-1,1325,-1,2402,2358,-1,2393,-1,2404,1267,-1,2910,2375,1257,-1,3252,1343,-1,2516,2332,-1,2435,2420,-1,2473,1319,998,-1,2365,-1,3712,2400,2398,-1,1250,-1,1339,-1,1380,1304,-1,2957,2469,-1,2415,1354,1309,-1,2634,2459,-1,1430,1360,-1,2751,2523,1352,-1,2493,1299,-1,1416,-1,2485,1342,-1,2879,-1,759,-1,2720,2551,2444,1370,-1,3273,2613,1392,-1,2513,1294,-1,3991,1442,-1,2505,-1,2395,-1,2830,2502,1410,1369,1365,-1,2576,1287,-1,1368,-1,2773,-1,1356,-1,2525,2462,-1,2743,2572,-1,2709,2511,-1,2600,2515,1396,-1,2567,1386,-1,1196,-1,4079,2509,-1,2564,-1,2530,1407,-1,2592,2575,-1,1383,-1,2708,1475,1437,-1,2550,2549,2492,-1,1223,-1,4030,2700,2665,2642,1422,-1,2597,2570,-1,2548,1480,1472,-1,2661,-1,-1,1460,-1,1448,-1,2789,2689,1436,-1,2675,2647,-1,2632,2616,-1,2931,-1,2761,1495,-1,1402,-1,2953,2691,1505,-1,1520,-1,2611,1434,-1,2673,1399,-1,2986,1508,-1,2645,-1,2738,1504,-1,2687,2546,-1,2707,1494,-1,1441,-1,2780,1497,-1,2704,-1,1571,-1,1507,1271,-1,3078,1453,-1,2682,-1,1463,-1,2556,-1,2729,2684,-1,901,-1,2938,2702,-1,2779,-1,2671,1487,-1,3048,1555,1490,1479,-1,1554,-1,4593,1375,-1,2832,2627,1424,-1,1412,-1,3121,2785,-1,2749,2668,-1,1566,1440,-1,4805,-1,2747,1546,-1,2733,1524,-1,3037,2759,-1,2806,-1,2754,1565,-1,2902,1551,-1,2816,-1,2809,-1,1531,1177,-1,2850,1589,-1,3254,3207,2856,1597,-1,2798,1513,-1,2956,2768,2746,-1,1550,-1,1518,-1,1501,-1,1588,-1,2891,1579,-1,1568,-1,1489,-1,3138,2864,2758,-1,2883,2804,-1,1557,-1,4706,2788,-1,2925,2921,-1,2899,2834,2826,-1,2778,1553,-1,3334,1704,-1,1483,-1,-1,1587,-1,2882,1333,-1,1604,-1,3811,1630,-1,2881,1586,-1,3039,2869,1603,-1,2970,2862,-1,4055,2814,-1,2919,1574,-1,1741,-1,2792,-1,2943,1594,-1,2873,-1,3020,2843,1670,-1,1616,-1,2927,2917,1584,-1,1657,-1,1621,-1,3478,2846,-1,2985,-1,1512,-1,1663,1628,1601,-1,3244,1614,-1,2915,-1,1673,1610,-1,1474,-1,3067,3036,1445,-1,3908,2905,-1,3024,1256,-1,1659,-1,2946,-1,3261,1691,-1,1642,-1,3229,3015,2997,1638,1467,-1,3064,2972,1701,-1,2960,1690,-1,1650,-1,3061,3007,-1,2974,-1,1712,-1,3119,3001,-1,3148,3089,3026,1751,1648,1573,-1,3110,3099,2979,1700,-1,3433,-1,2993,-1,3046,1699,-1,3006,1681,-1,3338,3032,3004,1647,-1,-1,3589,3097,1609,-1,1728,-1,3031,-1,1706,1351,-1,3172,-1,3333,1672,-1,3057,-1,1698,1646,-1,3193,3084,1635,-1,3460,3163,3125,-1,3130,-1,1655,-1,3118,-1,3425,-1,3128,1761,1745,-1,3218,3082,1724,-1,3117,-1,3250,-1,3012,1608,-1,3113,1805,-1,3202,1726,-1,-1,1583,-1,3570,1719,-1,3396,3145,1753,-1,1676,-1,3763,1744,-1,3519,3197,3101,-1,1669,-1,1790,-1,3423,3217,1743,-1,4038,1814,1668,-1,1723,1050,-1,3585,3289,3247,3177,1798,1732,-1,3731,3213,3106,1776,-1,3201,3169,1781,-1,3314,1324,-1,1545,-1,3182,1792,-1,1873,-1,3810,1818,-1,1817,-1,1789,-1,1794,-1,1764,-1,3359,3190,-1,1780,-1,3179,-1,1830,-1,3103,-1,3512,1808,1549,-1,3258,-1,4507,1760,1738,-1,3393,-1,3116,-1,3341,3225,1807,-1,1689,-1,1716,-1,3327,3317,3302,1858,-1,3269,-1,4240,1784,-1,3281,3232,1749,-1,1210,-1,3351,-1,1835,-1,3552,1891,-1,-1,3206,-1,3413,-1,1828,-1,-1,3246,1810,-1,3299,-1,3864,3598,3287,-1,3500,3345,-1,3286,1849,-1,3498,3297,3294,1740,-1,1927,1844,-1,1735,-1,4154,3495,3325,-1,3384,1876,-1,3941,1871,-1,3358,3355,1909,-1,1897,-1,1865,-1,1900,1804,-1,3441,3381,3374,3350,-1,1841,-1,1890,-1,3471,-1,3368,1913,-1,3412,3379,-1,3534,-1,3323,1771,-1,3838,3693,3544,3488,3405,-1,1989,-1,1940,1926,1925,1857,-1,3924,3395,3391,2013,1779,-1,3592,3538,3241,-1,3510,1911,-1,3502,1903,-1,3422,1938,-1,1894,-1,3699,1917,1881,-1,3536,3467,3459,3454,3377,-1,3684,3475,3343,3312,-1,-1,3722,-1,1916,-1,3409,3372,-1,1937,-1,3466,1899,-1,3558,-1,1147,-1,3518,1715,-1,3464,-1,1974,-1,1862,-1,4125,1959,-1,3628,3605,3601,3525,-1,1182,-1,3739,3418,2039,-1,3578,3508,-1,1958,-1,1834,-1,3667,3480,3463,-1,1667,-1,1934,-1,3621,1983,-1,1956,-1,4089,3671,3547,3449,-1,3367,-1,3584,1486,-1,3569,-1,1944,-1,4619,3506,1933,-1,3772,2048,1624,-1,2025,-1,1977,-1,1955,-1,3748,3720,3658,3529,-1,2009,-1,2016,-1,-1,1988,-1,1952,-1,1969,-1,4018,3614,-1,3565,-1,3844,3638,1932,-1,2021,-1,1999,-1,3640,1991,1921,1896,-1,3977,3619,-1,4162,3665,-1,3643,3549,-1,1856,-1,4815,3600,-1,4479,3635,-1,3814,2015,-1,3852,3727,2058,-1,3759,3689,3651,1985,-1,3832,3676,3647,1893,-1,3898,2092,2055,-1,2047,-1,1840,-1,3917,2066,-1,3719,3673,2111,2062,-1,1963,-1,4052,-1,3698,-1,3825,2091,-1,3974,3709,-1,1886,-1,3705,-1,4012,2128,2023,1996,-1,3681,-1,3890,2045,-1,4608,2119,1951,-1,3656,2165,-1,3862,3714,-1,3957,2087,-1,3762,3733,3704,-1,2114,-1,2064,-1,3769,2074,1313,-1,3848,3787,2158,-1,2072,-1,3743,-1,3854,-1,-1,3771,-1,3756,2126,-1,4075,3724,1875,-1,2038,-1,2125,-1,1374,-1,3999,3793,1350,-1,4745,2173,-1,3888,2187,-1,3932,3886,2079,-1,4550,3824,-1,3777,2084,-1,3955,3882,3781,3776,2155,-1,2110,-1,3809,3737,-1,2151,-1,4390,4186,2170,-1,3907,3767,-1,4044,1852,-1,2147,2139,2113,-1,-1,3900,-1,-1,3880,-1,2102,-1,4011,-1,3835,-1,4782,3801,2124,-1,3995,2069,-1,4336,2212,-1,3935,-1,3822,1797,-1,3916,-1,3971,2200,-1,2179,-1,2160,-1,2122,-1,4197,4109,2121,-1,2178,-1,3927,3872,1961,-1,4192,4135,-1,3923,-1,2020,-1,3841,3798,-1,2167,-1,4152,2219,-1,3948,-1,3944,-1,4027,1968,1645,-1,2090,1827,-1,4138,2236,-1,4199,4160,3921,-1,4082,3896,3795,-1,2154,-1,2233,-1,2244,-1,4151,3982,3966,2260,-1,1427,-1,3998,-1,2189,1980,-1,4779,4231,4121,4081,-1,2265,-1,4074,3965,2228,-1,4363,4060,2249,-1,4302,2275,-1,2270,2242,-1,4237,4017,3952,2328,-1,4443,2227,-1,4010,-1,4037,2172,-1,-1,4103,2214,-1,2253,-1,4176,4141,3914,2285,2274,-1,4107,4070,2208,2061,-1,2150,-1,4111,-1,4051,-1,4128,2267,-1,2028,-1,4249,4016,-1,4097,-1,3961,-1,2295,-1,4700,4049,2241,-1,4330,2232,-1,3877,2207,-1,4278,-1,-1,4150,-1,4057,-1,3821,-1,2006,-1,4263,4033,2321,-1,2301,-1,4140,4100,-1,2252,-1,4447,4234,4219,4120,-1,4223,2280,-1,2259,-1,2354,-1,2417,-1,4324,2380,-1,4449,-1,2258,-1,4503,2331,-1,4222,2431,2324,2312,2248,-1,2044,-1,4119,-1,2306,-1,4173,2316,-1,2308,-1,4429,4184,-1,-1,4195,4146,2109,-1,4262,-1,-1,4210,-1,2344,-1,4209,2251,-1,4026,-1,4253,4169,-1,-1,1748,-1,4243,1559,-1,-1,4272,2305,-1,4182,-1,4563,4361,2384,-1,4543,2290,-1,4683,4271,-1,2374,-1,2413,-1,4300,2392,-1,4395,-1,-1,4068,-1,4291,2409,-1,4296,2300,-1,4247,-1,2353,-1,4348,-1,2383,2334,-1,4307,-1,2465,2083,-1,4338,-1,4261,4172,2379,-1,4314,4277,2361,2320,-1,4343,4319,-1,4992,4506,2434,-1,4495,4446,2226,-1,4425,2452,-1,4373,1734,-1,4375,-1,4305,-1,2561,-1,4528,2197,-1,2472,2373,-1,4454,2326,-1,1801,-1,2082,-1,4471,4345,2423,-1,4610,2221,-1,-1,4581,4290,-1,-1,4547,2446,-1,4549,4310,1861,-1,4356,-1,4539,4270,-1,4165,2451,-1,4526,-1,4341,2484,2479,-1,2372,-1,4493,-1,4473,2489,-1,4546,2488,-1,2475,-1,4678,2443,1523,-1,-1,4453,-1,4452,4442,4384,-1,2587,-1,2387,-1,4466,2442,-1,-1,4288,-1,4511,2537,-1,2499,-1,2441,-1,4416,-1,4298,-1,2292,2131,1686,-1,4317,2273,-1,-1,2433,-1,2586,-1,2482,-1,4663,4635,4523,2521,2457,-1,-1,4744,2508,-1,4519,2507,2408,-1,4383,-1,-1,4522,-1,4525,2654,2529,-1,4650,4552,2595,-1,2520,-1,-1,2582,-1,2533,-1,2519,-1,4438,2501,1596,-1,4399,-1,4914,4622,2555,-1,2429,-1,2554,2343,-1,4532,4468,4372,-1,4559,-1,4434,2544,-1,4489,-1,2594,-1,4579,2532,2467,-1,4810,-1,4725,2626,-1,-1,4631,2569,2360,-1,2314,-1,4897,4691,4605,4478,-1,4398,2263,-1,4690,4601,-1,4487,-1,4712,2518,-1,4571,-1,-1,4675,4670,4599,2652,-1,-1,4567,4437,2581,-1,-1,4803,4595,2580,2304,-1,4945,2638,2609,-1,2599,2579,-1,4578,-1,2527,-1,4892,4856,2585,-1,4708,2186,-1,2637,-1,4660,4628,-1,4733,4621,-1,2543,-1,4882,4717,4674,-1,4809,2498,-1,4681,2487,-1,2481,-1,2566,-1,-1,4847,2664,-1,2630,-1,2563,-1,2419,-1,4836,4742,-1,4751,2606,2352,-1,4657,-1,-1,4763,2621,-1,4876,4761,2680,-1,4969,4722,-1,2535,-1,2578,-1,2560,-1,4789,-1,4181,-1,2542,-1,-1,2651,-1,2718,-1,4773,2461,-1,-1,4850,-1,4832,2602,-1,1632,-1,4705,-1,-1,2696,-1,4941,4644,2659,2340,-1,-1,-1,4786,-1,4921,4740,2629,-1,4768,-1,4979,4778,2656,2371,-1,-1,4967,2279,-1,4928,2559,-1,4818,4772,4586,-1,2478,-1,2723,2620,-1,4839,-1,2619,-1,4428,-1,4801,-1,-1,4889,4652,2694,-1,4939,4871,-1,2712,-1,2644,-1,4821,-1,4765,-1,-1,2618,-1,-1,4935,-1,4926,4807,2726,-1,4845,2699,-1,2706,-1,4977,2717,-1,4814,-1,2742,-1,-1,-1,2737,-1,-1,4959,4907,2791,-1,2679,-1,-1,4972,4878,4771,-1,2715,-1,2636,-1,4865,-1,2650,-1,2757,-1,4888,2741,-1,-1,-1,4956,2782,-1,-1,2584,-1,4775,-1,-1,2736,-1,-1,4948,2541,-1,-1,-1,-1,2765,2574,-1,-1,-1,-1,2802,2775,-1,-1,-1,2771,-1,-1,1816,-1,2795,-1,-1,4903,-1,2756,2678,-1,2590,-1,2829,-1,4932,2732,-1,-1,-1,2378,-1,2801,-1,-1,-1,2867,-1,2625,-1,-1,5000,2818,-1,-1,-1,-1,2677,-1,4732,-1,-1,4953,-1,-1,2825,-1,-1,2735,-1,-1,2800,2349,-1,-1,-1,2876,-1,2808,-1,2823,2667,-1,-1,-1,2861,2855,-1,-1,-1,2860,-1,-1,-1,-1,-1,2813,-1,-1,-1,-1,-1,2839,-1,2968,-1,-1,2941,-1,-1,2898,-1,-1,-1,-1,-1,-1,-1,2866,2397,2144,-1,-1,2728,-1,-1,-1,-1,-1,-1,3076,2909,-1,2853,2767,-1,-1,-1,-1,-1,-1,2740,-1,-1,2895,-1,-1,2540,-1,-1,2940,-1,-1,2698,-1,-1,-1,2812,-1,-1,-1,2731,-1,2820,-1,-1,-1,-1,975,-1,-1,2794,-1,2477,-1,-1,-1,-1,-1,-1,-1,2930,-1,-1,-1,-1,3066,-1,-1,2889,-1,2859,-1,-1,-1,2849,-1,2845,-1,2784,-1,-1,-1,-1,-1,2967,-1,2745,-1,2886,-1,-1,-1,-1,-1,-1,2875,2211,-1,-1,-1,-1,-1,3030,-1,2912,2753,-1,-1,-1,2964,-1,2936,2553,-1,-1,2929,-1,-1,-1,-1,2848,-1,-1,2907,-1,-1,-1,-1,-1,2504,-1,-1,2950,-1,-1,-1,2948,-1,-1,-1,3011,-1,-1,2858,-1,2797,-1,-1,-1,3055,-1,-1,-1,2996,2978,-1,-1,-1,-1,2914,-1,-1,2770,-1,-1,2711,-1,-1,-1,-1,2977,-1,-1,-1,-1,-1,-1,-1,-1,1868,-1,-1,-1,2901,-1,-1,2983,2838,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,3017,2893,2777,-1,-1,-1,3051,3010,2693,-1,-1,-1,-1,-1,-1,-1,3150,2952,-1,-1,1931,-1,-1,3081,-1,-1,-1,3019,2364,-1,-1,-1,-1,-1,2878,-1,-1,-1,-1,3060,-1,3043,2763,-1,-1,2157,-1,3074,-1,-1,3000,-1,-1,-1,-1,-1,-1,-1,3187,-1,3035,-1,-1,-1,2995,2828,-1,-1,-1,1908,-1,2991,2966,-1,-1,-1,-1,-1,-1,2649,-1,-1,-1,-1,-1,-1,-1,3053,-1,-1,3087,-1,-1,3023,-1,-1,-1,3034,-1,2924,-1,3041,-1,-1,-1,-1,-1,-1,-1,3123,3094,2990,-1,-1,-1,2615,-1,-1,3045,-1,-1,-1,-1,-1,-1,2934,-1,-1,2959,-1,3086,3029,-1,-1,-1,-1,3137,-1,-1,-1,3072,2976,2945,-1,2497,-1,-1,-1,-1,-1,2963,-1,2714,-1,-1,3280,-1,-1,-1,3153,-1,-1,3212,3127,-1,-1,3028,-1,-1,-1,-1,3542,3165,-1,3133,-1,2872,-1,-1,-1,-1,-1,2933,-1,-1,3136,-1,2923,-1,2962,-1,-1,-1,-1,-1,-1,-1,-1,-1,3147,3143,-1,-1,-1,-1,-1,-1,-1,-1,3093,-1,-1,3115,3096,-1,-1,-1,-1,-1,-1,-1,2989,-1,-1,3092,-1,-1,3009,-1,-1,2448,-1,-1,3158,-1,-1,-1,3195,-1,3050,-1,-1,-1,3152,-1,-1,-1,-1,-1,-1,-1,3211,3140,3080,-1,-1,-1,-1,-1,-1,3278,3175,3162,-1,-1,-1,-1,3216,3069,-1,-1,-1,-1,-1,-1,-1,-1,-1,3320,-1,3265,3189,-1,-1,-1,-1,3192,-1,3331,-1,3181,-1,3003,-1,-1,3239,-1,3204,-1,-1,3272,-1,-1,-1,3215,-1,-1,3337,-1,3221,-1,-1,-1,-1,3105,-1,-1,-1,-1,-1,3063,-1,-1,-1,-1,-1,2904,-1,3209,-1,-1,3285,-1,3220,-1,3257,-1,-1,3199,-1,-1,-1,-1,-1,-1,-1,3275,-1,-1,-1,-1,3168,-1,2999,-1,-1,-1,-1,-1,-1,-1,-1,3400,3234,-1,3237,-1,-1,-1,-1,-1,-1,-1,3361,3310,-1,-1,-1,-1,-1,2871,-1,-1,-1,-1,3184,-1,-1,3432,3387,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,3329,-1,-1,-1,-1,-1,-1,-1,-1,3231,-1,-1,3607,3132,-1,-1,-1,-1,3404,-1,-1,3453,3383,-1,-1,-1,3309,3014,-1,-1,3228,3091,-1,3108,-1,-1,3308,3306,3249,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,3316,-1,3399,-1,-1,3256,-1,3293,-1,-1,-1,-1,3430,2725,-1,-1,-1,-1,-1,-1,-1,3438,-1,3407,-1,-1,-1,3291,-1,3227,-1,-1,-1,-1,-1,-1,-1,3112,-1,-1,3224,2425,-1,-1,-1,3322,-1,-1,-1,-1,-1,-1,-1,3357,-1,-1,3364,3349,-1,3366,3283,-1,3243,-1,-1,-1,3398,-1,-1,-1,-1,-1,-1,3277,-1,-1,-1,3171,-1,-1,3296,3268,-1,3271,2852,-1,3371,-1,-1,-1,-1,-1,-1,3402,-1,-1,-1,3167,-1,-1,-1,3452,-1,-1,-1,3443,1697,-1,-1,-1,-1,-1,3469,3411,-1,3264,-1,-1,-1,-1,3596,-1,-1,-1,-1,-1,-1,2035,-1,3458,-1,-1,-1,3448,-1,3436,-1,-1,-1,3429,-1,-1,2787,-1,3260,-1,-1,-1,-1,-1,-1,-1,-1,2663,-1,3486,3390,-1,-1,-1,-1,-1,3483,-1,-1,3421,-1,-1,-1,3348,-1,-1,-1,-1,-1,-1,-1,-1,3568,-1,-1,-1,-1,-1,3370,-1,3613,-1,-1,-1,-1,3521,-1,-1,3482,-1,-1,3347,-1,-1,-1,-1,-1,-1,3447,-1,-1,-1,3492,3446,-1,-1,3301,-1,-1,3497,-1,3174,-1,-1,-1,-1,-1,-1,3435,3428,-1,-1,-1,-1,-1,-1,-1,-1,3059,-1,-1,-1,-1,3562,2118,-1,3477,-1,-1,-1,3440,-1,-1,-1,-1,3491,-1,-1,-1,-1,3532,-1,-1,3417,-1,-1,-1,-1,-1,-1,3750,3485,-1,-1,-1,-1,-1,-1,3577,-1,3515,-1,3354,2842,-1,-1,-1,-1,-1,3517,-1,-1,-1,-1,-1,-1,-1,-1,-1,3528,-1,3524,-1,3625,-1,-1,3580,-1,-1,3663,3595,3551,-1,3686,-1,-1,3583,2988,-1,-1,2897,-1,-1,-1,3574,-1,-1,3540,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,3609,-1,3457,-1,2053,-1,3634,-1,3494,3415,-1,-1,-1,3645,2722,-1,-1,3594,-1,-1,3623,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,3557,-1,-1,-1,3514,-1,-1,3603,-1,-1,-1,-1,-1,3637,-1,3505,-1,-1,3555,-1,-1,-1,-1,-1,3474,-1,-1,-1,-1,-1,-1,-1,-1,3669,-1,-1,-1,-1,-1,3617,-1,-1,-1,-1,3527,-1,3662,-1,-1,-1,3490,-1,-1,-1,-1,-1,3675,3612,-1,-1,3473,-1,-1,-1,-1,3427,-1,-1,-1,-1,-1,3717,-1,-1,-1,3655,-1,-1,-1,-1,-1,-1,3389,-1,-1,-1,-1,-1,-1,3576,-1,-1,-1,-1,3633,-1,3591,-1,-1,-1,3726,-1,-1,3631,-1,-1,-1,3616,-1,3567,-1,-1,-1,3462,-1,-1,3692,-1,-1,-1,-1,3753,-1,-1,3680,-1,-1,3654,-1,-1,-1,-1,-1,-1,-1,3588,-1,3531,-1,-1,3661,-1,-1,-1,-1,3642,-1,3582,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,3223,-1,-1,-1,-1,-1,-1,-1,3742};
int t,n,m;
int main(){	
//	freopen("out.txt","w",stdout);
//	for(int i=0;i<=5000;i++){
//        for(int j=0;j<=5000;j++){
//            if(!f[i][j]){
//                for(int x=1;x+i<=5000;x++){
//                    for(int y=0;y*x+j<=5000;y++){
//                        f[i+x][j+x*y] = 1;
//                    }
//                }
//                for(int x=1;x+j<=5000;x++){
//                    for(int y=0;y*x+i<=5000;y++){
//                        f[i+x*y][j+x] = 1;
//                    }
//                }
//            }
//        }
//    }
//    printf("{");
//    int first = 1;
//    for(int i=0;i<=5000;i++){
//    	int flag = 0;
//    	for(int j=0;j<=5000;j++){
//    		if(f[i][j] == 0){
//    			if(first) first = 0;
//    			else printf(",");
//    			printf("%d",j);
//    			flag = 1;
//    			break;
//			}
//		}
//		if(!flag){
//			if(first) first = 0;
//			else printf(",");
//			printf("-1");
//		}
//	}
//	printf("}");
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		if(a[n] == m) puts("Bob");
		else puts("Alice");
	}
	return 0;
}