第一行包含一个正整数T,表示有T组测试数据。
接下来T行,每行描述一组测试数据,包含三个正整数n,k和p。
1<=T<=10,1<=n<=10^18,1<=k<=n,10^9<=p<=2^30
10
9311702400 2063322107 1032035101
9311702400 3847844404 1014424217
9311702400 6992683534 1067435323
9311702400 1356819643 1024817347
9311702400 6944668829 1042812553
9311702400 9162670852 1003177793
9311702400 6567188538 1062813337
9311702400 3910301217 1018910293
9311702400 2463242636 1018694167
9311702400 4797739673 1050709027
618961590
28597316
1016219343
977847638
108994801
100559666
694084378
492868358
336126742
176095716