import { assertEquals } from "https://deno.land/std@0.157.0/testing/asserts.ts";
import findNthDigit from "./index.ts";
Deno.test("shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof", () => { const inputs = [ 3, 11, 1323151839, 367565630, 977280706, 612593686, 498547462, 900500248, 1832539273, 432031106, 236198389, 2143418319, 494309081, 885601452, 592717077, 854783562, 1841529591, 2005152336, 187878946, 618073008, 158257997, 989623342, 946029079, 1574340541, 151114457, 53449647, 542132052, 622596364, 1042889846, 703225957, 2096516565, 376077446, 164850886, 1903249116, 976763524, 44103571, 1901632402, 1800215088, 871319123, 1368150545, 476135163, 198677388, 1150983333, 906829810, 1685983277, 2090657372, 1986178012, 986420319, 856408062, 2108808935, 1987764080, 1008643951, 1487436324, 741182864, 1423207047, 1012447088, 364820474, 220852297, 1013158217, 2036670351, 1294213647, 66914159, 500140197, 668151411, 1946922651, 390316169, 1101067845, 2001627202, 137523069, 1751026221, 1408705382, 969971204, 837720503, 1655327700, 1374928132, 450462802, 626872540, 449435466, 1016620037, 341677667, 1496825827, 1131232795, 990032706, 1466454109, 719089293, 710424495, 4049153, 501019247, 106144823, 2097004749, 1675560754, 227921957, 774467712, 1814154142, 1136412930, 637822226, 1168932927, 93147084, 588907718, 1685805701, 272795054, 481944528, 1529717678, 1118288393, 219595817, 522377120, 432257559, 732964698, 953710100, 1306792124, 1586261334, 1133572769, 1234559656, 965614182, 1599114333, 1433503590, 982359904, 155611853, 1737820206, 1442903336, 1431412680, 1275605662, 806968914, 1376701787, 365436911, 400385440, 1708478158, 1133446754, 1870675602, 595133214, 1486703912, 382563802, 1953609331, 206368989, 1673216566, 699004300, 1608018474, 442155992, 27500936, 979950914, 1601383112, 1332084052, 1985614539, 1597399755, 879025209, 1824230670, 1637376625, 2124317158, 830351708, 683161294, 1242363815, 423156726, 387334792, 1672413658, 2041979929, 321640978, 1180135257, 981499359, 735092141, 2006260940, 31334075, 572074920, 2077858991, 2083445578, 658866241, 664481785, 1582710972, 123019517, 693585120, 31769951, 1611803280, 2112337975, 335183899, 314699769, 393040172, 97216768, 1471277193, 969847254, 362808311, 821679160, 1074633162, 1357663295, 591422147, 108965095, 1373266665, 296316555, 178692757, 663156600, 1528051947, 1906616601, 54156883, 1444767304, 726789116, 1967667471, 745543396, 1979881565, 1280034603, 453669954, 851760842, 988982310, 200384775, 2108501144, 1980988927, 1640194004, 1759668477, 2077916388, 1934465472, 1684751833, 373357314, 1448690248, 710741204, 1633985593, 1944175216, 1114270113, 1534219989, 1815642601, 945916701, 278737289, 321668471, 1818603486, 1170314356, 776731663, 2103131436, 259207608, 918481544, 734792227, 532109829, 319077966, 216371200, 1605089919, 1824092543, 214732415, 89079498, 120120093, 740515676, 838714677, 1610990074, 1464043276, 1259815928, 604783728, 1040083877, 1523798917, 2142569008, 1736621188, 1433894553, 624622383, 1369194166, 1800563056, 194893922, 1615985408, 1914095154, 702678390, 579707634, 2115708393, 1987269972, 577437779, 321263246, 1206644716, 728949759, 1208181320, 551965574, 1572698473, 231920096, 1195035694, 61047442, 1297077779, 979841256, 927619712, 2087837665, 721819584, 77816231, 1828713861, 925330878, 449976193, 1359163897, 1101642516, 641882733, 61847752, 764354832, 881631540, 723856483, 1615047679, 689304260, 594509012, 703044678, 507229993, 887177734, 2103122862, 337464763, 1018735787, 212536648, 1017934873, 450809173, 1399205609, 807450610, 24070084, 1744518060, 982489783, 1322603046, 870766735, 475797442, 191960649, 248037939, 769835344, 94227021, 1509335522, 148837545, 399796109, 341996054, 1452670889, 539403206, 1222107390, 1544832873, 852014411, 867470010, 647735375, 989536095, 835039578, 219629324, 11406200, 94367248, 1181270406, 508685243, 1979380058, 855837104, 1036660213, 665165138, 1516871807, 527965381, 1543540017, 866769633, 503177444, 285806974, 814100600, 422190961, 492971881, 453124670, 1990926048, 263326916, 308927446, 2119700422, 1801880845, 2006192836, 1173153201, 1121282784, 1997983455, 1151057634, 150636918, 189999502, 410703671, 166046005, 427325457, 1530183062, 379475113, 1154091538, 1329840953, 529594919, 1955337031, 801633929, 1085359415, 41029338, 945164276, 1620033204, 1142145081, 1969553315, 2121931165, 229025293, 1699173932, 1775380737, 1543814816, 1521190878, 375007265, 150967432, 33656889, 121136651, 1592009869, 1564430601, 2057560049, 1243224282, 1108315108, 410992160, 2076408898, 1199438152, 770128674, 779587977, 1517323699, 1698929953, 1038126341, 29493938, 1620872632, 384347119, 1854183985, 1112529267, 1605210598, 427817225, 1376456489, 1487096358, 201852685, 1708926562, 1947783226, 1548413338, 1672807831, 1905776283, 85306414, 1003010718, 1288849123, 1557824342, 792526462, 1791522865, 349073314, 2015205131, 248618691, 1011959188, 1058392602, 1603158200, 1222470223, 1442317956, 554697080, 1910462729, 759996154, 805043430, 183145488, 1404687852, 1469906716, 529372983, 1445255739, 588917205, 26002921, 1614288004, 82120138, 1767270170, 1932465212, 466049283, 1518784100, 1647807046, 813619985, 1425670668, 390979815, 515945078, 280910838, 1492607404, 1823708233, 854716173, 1125054778, 1532480084, 1218910881, 1464237192, 1056912705, 931275964, 1440327608, 490005246, 720040643, 23495021, 1215878343, 1679122009, 888858160, 1971330377, 1806465364, 496627463, 39921128, 1987652050, 171933180, 1898348825, 1950747677, 189514268, 725412008, 158831185, 606125836, 683888394, 1472528565, 179828971, 2028334666, 128944107, 1776817964, 725160842, 175686545, 1846240413, 863850669, 755716320, 159356206, 1304717522, 1466727207, 166602534, 1108515384, 1209575175, 369856567, 1332048162, 1577372942, 949945939, 1720012031, 620198901, 1942578018, 1230844220, 355417695, 1402708511, 798071505, 292545498, 629130806, 513423700, 1941874319, 497511904, 523374562, 1586901068, 71112956, 1516773120, 740490468, 1552489300, 360273867, 1052053998, 486028142, 2067023025, 1757819421, 2080992222, 159584826, 187448573, 2071040754, 1138854246, 1400203223, 2018070224, 1484823782, 1670170757, 2074822016, 1190571453, 916235031, 1249656691, 508074437, 444016284, 624654401, 651353394, 1016792446, 1679421947, 1539151109, 305295195, 1773243711, 138082791, 655865484, 2083874725, 65688753, 1894567709, 1880751109, 1327943327, 252187232, 927524590, 1604491727, 435307489, 1636780110, 554616242, 1108941572, 357196780, 1568273427, 2011437950, 1923741871, 127920389, 1768658743, 741693573, 239381910, 1577143032, 200793783, 1058551765, 1404120014, 1159096402, 1987569856, 1511688658, 1010956831, 1351685740, 1963642674, 23341958, 1956558841, 142123514, 2096206847, 2101153298, 1020673145, 575534791, 1839540197, 934684656, 1801207393, 1585949956, 1795715772, 1269822459, 1532027639, 1738643693, 848902940, 1880320073, 279356068, 1213371217, 938922461, 436508363, 98827856, 1808426727, 228540615, 1249792599, 1823198293, 56529227, 2069782568, 663439550, 252345767, 1757603455, 204119767, 2128240691, 812160644, 1519386919, 220459727, 758483444, 441357684, 1809740984, 1065295261, 1296542003, 1952890379, 803957037, 599981552, 1413445807, 1945310727, 1364757996, 1015040571, 138814667, 1268629758, 812330727, 351163102, 1664790926, 600225959, 677107152, 1958969853, 1110450236, 932333314, 1794067005, 101336758, 1861254659, 95369178, 1555364207, 616016123, 1887752806, 1948935333, 1731407302, 901910861, 765354238, 1187074236, 838191284, 1256955259, 1057848455, 1131511148, 1790783532, 854833462, 1733915005, 2095831377, 1869048808, 561855077, 156302478, 1680898455, 1682600465, 1551844535, 117581182, 2008577624, 1037855130, 132231322, 724040993, 553747227, 166011399, 1289497543, 331200940, 547738367, 1146757357, 567887498, 533316596, 1125953529, 1830037602, 2005846962, 1938556625, 1881129959, 1475658664, 887662629, 1015304382, 1151061913, 1560431945, 1721555197, 494728013, 312399058, 2062309865, 318181108, 2054383907, 2110890025, 585455434, 441114762, 661206591, 180666479, 520555621, 1661925612, 1437901394, 1579998928, 108913435, 1425051672, 83781548, 238797756, 1251689600, 145845144, 2100103619, 2050601087, 452476731, 2023327279, 567995783, 1810817380, 428060327, 602209954, 563671607, 222678046, 473611873, 968133457, 290025321, 709202949, 1667883184, 1025130727, 1660873336, 1455551249, 652768805, 1101388386, 1036692148, 2121429507, 1474585128, 1701729177, 1168872941, 1310216157, 1441950907, 1958210013, 1690512266, 1263053749, 1735559057, 1885868983, 14469679, 523122654, 1721701618, 795915949, 1151506202, 651447705, 507709176, 1144875256, 1859409768, 256726091, 6195395, 1767387083, 1872632844, 449971767, 1719983142, 476225216, 190090979, 806055758, 1454970843, 1086496844, 938722882, 1010152085, 1628937428, 1491985162, 603495475, 1044251273, 1440947087, 1726102553, 97576557, 1259537487, 351437236, 1472312591, 1727595094, 1980374452, 746579064, 725567714, 1136321929, 1463614846, 1681902560, 1593346779, 746791468, 1563565661, 244955646, 1295611452, 770696668, 71757001, 1260451012, 1334840321, 996016767, 152550139, 495913055, 239281461, 1672992736, 721862029, 198384774, 964067634, 37809249, 1366009812, 1842889853, 1582702277, 1259872240, 1435268992, 1122206392, 2109698260, 949813007, 1628069703, 313647766, 813950342, 464405619, 168638018, 1692267754, 1702359318, 1453620653, 1160108013, 1927587777, 990825753, 1394375989, 1921421876, 1103396032, 1145609453, 1397721004, 1642789869, 1832498878, 810216824, 824648152, 249633822, 1495518413, 1114723626, 2066680256, 236708974, 235823094, 2032687345, 1189453410, 2064183944, 1484015050, 1196198087, 1418983218, 1312106721, 1873552617, 1419652585, 49943923, 1422830340, 1172203303, 872934473, 552785826, 398795014, 621425444, 2081108124, 1756841314, 185288767, 1537845359, 1880497216, 414645861, 2139020846, 1981149986, 204805642, 1422928733, 234648746, 249549743, 804486233, 742821914, 1183944329, 376515833, 1110911525, 1995912516, 81608032, 2043255574, 1746092329, 1161624489, 1796694667, 829583166, 550158837, 1177729454, 2135232306, 19439216, 785608865, 153277517, 2089884597, 14702826, 1735659061, 702716316, 987813608, 994867280, 2119844350, 541576394, 1300999974, 2043870247, 1111170540, 347802206, 896107207, 944848690, 562920537, 664601468, 1114021512, 200316123, 1546732074, 1507549723, 416106554, 131038349, 1246315946, 496409486, 784997168, 1219695095, 1891858732, 368135258, 606112897, 457094229, 321995096, 2046447842, 2053445920, 1865159640, 1890457034, 1999328976, 2140828143, 1917836021, 2022556393, 1563225007, 1648213902, 1733313199, 1926414062, 1137863084, 55265380, 1153601800, 734712280, 1949163829, 1098604092, 732951869, 1553926507, 174544634, 1246839352, 844515812, 589685173, 761745271, 2020385003, 1681921121, 411779081, 56708095, 1644885234, 1194060363, 1375603177, 239116081, 991828424, 716734015, 1391126917, 1388393300, 1013143160, 2112319525, 299599520, 1999770933, 2037196862, 1054854240, 317178538, 822118202, 1685087630, 130052005, 1019362494, 1987423386, 1520475423, 1685024656, 1544197060, 872208406, 1695369237, 637822689, 1810601040, 1010562358, 1235541707, 678474427, 1928591653, 769937390, 1285369382, 1510142838, 189210427, 1797609331, 1620111617, 1142098590, 128555846, 272136614, 991622744, 645016090, 208971554, 251070281, 46014720, 840843388, 921147660, 617834560, 2102555101, 774918639, 2069048399, 756701168, 483294356, 1532039892, 728802521, 1639446306, 1718704216, 630706244, 1167587340, 2129747004, 1303740653, 773361722, 836181412, 989779273, 882917758, 1778460103, 670026482, 2137757284, 1108897332, 620909616, 1280233302, 457062116, 1382254601, 1777245504, 1513120706, 1861073337, 1796759998, 1830318289, 1369229998, ]; const outputs = [ 3, 0, 9, 4, 1, 3, 7, 1, 1, 5, 1, 9, 3, 0, 7, 7, 7, 2, 2, 1, 7, 1, 1, 4, 5, 3, 1, 2, 2, 9, 3, 8, 5, 2, 8, 4, 2, 9, 1, 6, 0, 2, 5, 5, 9, 4, 1, 7, 7, 8, 0, 1, 6, 4, 0, 9, 4, 5, 2, 2, 6, 8, 0, 4, 7, 9, 6, 7, 7, 7, 6, 2, 3, 8, 1, 5, 7, 5, 6, 4, 6, 2, 2, 2, 7, 9, 9, 2, 9, 6, 1, 7, 5, 9, 8, 8, 2, 0, 2, 5, 8, 5, 0, 4, 5, 2, 0, 9, 6, 0, 8, 0, 1, 6, 0, 3, 4, 4, 2, 7, 1, 0, 8, 6, 5, 6, 1, 3, 8, 0, 3, 4, 4, 8, 6, 7, 1, 8, 0, 1, 3, 1, 9, 4, 5, 7, 1, 9, 7, 4, 0, 3, 3, 4, 3, 4, 1, 1, 7, 3, 5, 5, 4, 2, 8, 1, 2, 6, 2, 7, 1, 0, 3, 9, 5, 8, 0, 4, 9, 6, 9, 6, 5, 5, 3, 8, 2, 6, 9, 7, 4, 8, 2, 7, 5, 3, 5, 5, 8, 2, 9, 8, 5, 9, 4, 5, 6, 1, 4, 1, 2, 6, 3, 6, 4, 7, 7, 9, 4, 2, 3, 3, 6, 3, 8, 3, 0, 3, 8, 0, 1, 4, 1, 0, 9, 6, 1, 1, 2, 5, 2, 6, 2, 5, 5, 6, 1, 2, 2, 9, 5, 3, 7, 7, 3, 3, 6, 1, 6, 4, 4, 9, 0, 4, 8, 5, 6, 3, 6, 3, 9, 7, 0, 2, 8, 2, 2, 9, 4, 8, 1, 1, 5, 7, 9, 7, 9, 6, 3, 2, 6, 5, 4, 6, 0, 7, 8, 5, 2, 0, 6, 9, 2, 0, 6, 2, 1, 6, 8, 5, 4, 8, 5, 4, 1, 8, 3, 5, 8, 7, 9, 3, 4, 7, 3, 1, 8, 9, 8, 3, 5, 2, 4, 0, 8, 3, 9, 3, 3, 4, 2, 6, 2, 6, 4, 3, 0, 8, 8, 8, 4, 0, 8, 7, 1, 8, 2, 2, 1, 4, 6, 3, 2, 7, 3, 1, 1, 4, 9, 8, 6, 6, 1, 4, 6, 2, 6, 4, 0, 1, 0, 7, 5, 9, 5, 1, 6, 2, 4, 1, 2, 1, 1, 1, 1, 8, 8, 2, 2, 7, 3, 2, 4, 2, 3, 1, 3, 1, 2, 4, 3, 2, 5, 6, 6, 7, 3, 2, 1, 9, 8, 7, 6, 6, 5, 9, 0, 3, 0, 1, 0, 3, 9, 6, 3, 4, 0, 3, 2, 2, 1, 2, 4, 3, 4, 7, 5, 3, 1, 7, 9, 1, 1, 3, 1, 6, 8, 0, 3, 6, 9, 8, 2, 2, 0, 8, 6, 1, 8, 3, 3, 7, 7, 0, 9, 6, 3, 9, 2, 8, 1, 5, 4, 4, 2, 9, 0, 8, 2, 2, 1, 0, 4, 1, 6, 0, 3, 0, 5, 2, 7, 6, 1, 2, 6, 9, 1, 6, 0, 2, 3, 7, 6, 2, 1, 2, 5, 1, 0, 7, 2, 8, 5, 4, 1, 9, 8, 8, 8, 3, 4, 6, 9, 7, 2, 3, 2, 8, 2, 3, 9, 9, 9, 2, 4, 0, 7, 3, 0, 1, 3, 7, 7, 2, 0, 1, 3, 1, 5, 1, 1, 2, 3, 2, 5, 0, 3, 1, 1, 5, 0, 2, 7, 1, 9, 8, 3, 9, 3, 8, 2, 2, 7, 3, 1, 9, 5, 7, 1, 4, 1, 2, 3, 1, 8, 1, 9, 8, 6, 8, 4, 3, 1, 5, 2, 1, 0, 9, 4, 8, 1, 8, 3, 7, 8, 0, 4, 4, 2, 1, 8, 5, 2, 9, 1, 5, 1, 1, 8, 8, 9, 8, 2, 9, 8, 4, 4, 0, 2, 3, 6, 1, 9, 1, 7, 2, 6, 3, 9, 7, 6, 2, 2, 1, 2, 0, 3, 1, 7, 1, 1, 7, 0, 1, 5, 7, 4, 1, 7, 9, 6, 1, 8, 5, 2, 4, 9, 1, 1, 2, 7, 5, 7, 1, 5, 7, 1, 9, 5, 4, 8, 2, 5, 3, 9, 4, 7, 2, 3, 2, 4, 7, 8, 3, 2, 1, 3, 3, 0, 1, 1, 7, 8, 4, 5, 0, 0, 6, 4, 1, 5, 9, 0, 6, 0, 2, 2, 9, 8, 7, 9, 1, 3, 0, 8, 3, 3, 2, 4, 3, 6, 4, 5, 2, 5, 6, 6, 8, 3, 1, 6, 2, 1, 3, 8, 4, 3, 6, 3, 2, 7, 9, 1, 5, 9, 9, 7, 9, 8, 6, 7, 3, 3, 6, 4, 0, 0, 9, 7, 2, 6, 4, 6, 6, 1, 0, 3, 8, 1, 5, 8, 2, 4, 0, 9, 2, 3, 1, 8, 1, 2, 2, 2, 3, 1, 3, 0, 7, 9, 6, 9, 3, 1, 3, 7, 7, 6, 1, 8, 9, 1, 5, 0, 5, 1, 1, 2, 8, 5, 0, 7, 8, 0, 4, 5, 9, 1, 2, 1, 6, 3, 2, 4, 3, 6, 0, 9, 4, 7, 9, 4, 9, 2, 9, 5, 4, 4, 5, 4, 2, 0, 6, 4, 5, 3, 6, 2, 0, 8, 2, 6, 1, 2, 5, 4, 9, 8, 5, 4, 6, 6, 4, 2, 5, 6, 2, 0, 3, 4, 2, 4, 0, 2, 7, 2, 3, 8, 9, 2, 5, 2, 2, 0, 6, 9, 8, 7, 5, 6, 2, 4, 4, 0, 1, 2, 3, 0, 9, 0, 3, 2, 3, 9, 4, 9, 1, 8, 2, 6, 9, 6, 2, 0, 2, 4, 8, 1, 4, 4, 3, 4, 5, 0, 7, 6, 1, 1, 0, 4, 3, 6, 9, 6, 6, 1, 5, 9, 5, 2, 8, 9, 8, 5, 8, 8, 2, 3, 2, 1, 8, 0, 9, 7, 3, 3, 8, 2, 3, 6, 2, 2, 7, 4, 0, 9, 7, 1, 1, 2, 8, 2, 6, 9, 3, 5, 2, 7, 0, 9, 6, 3, 4, ]; assertEquals(outputs, inputs.map(findNthDigit));});