#Testcases by Samkit Lodha
#Testcases for Fancy Numbers

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
10
1 1
1 7
2
1 9
1 21
1 8
1 5
2
1 9
2


// Output :
-1
9
9

___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
5
1 2
1 3
2
1 1
2



//Output :
-1
3

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
59
1 343
2
2
2
2
1 903
1 575
1 922
1 247
2
1 799
1 38
2
1 949
1 770
2
2
2
1 216
1 362
2
1 384
1 768
1 303
2
1 723
2
2
1 641
2
2
1 155
2
2
1 730
2
2
1 783
2
1 275
2
1 820
2
2
2
1 978
1 290
2
1 699
2
1 220
1 732
1 585
1 182
1 267
1 61
2
2
1 789


// Output :
-1
-1
-1
-1
922
903
903
903
903
903
799
770
770
770
770
770
770
768
768
770
770
770
770
770
783
770
732
732

_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
62
1 810
1 201
2
2
2
2
2
1 26
1 265
1 387
1 283
2
2
1 149
2
2
1 918
2
1 846
2
2
2
2
1 305
2
1 192
2
2
1 974
2
1 811
1 483
2
1 241
1 810
2
2
1 988
1 14
2
1 565
2
2
2
1 761
1 683
1 405
2
2
1 885
1 361
1 418
1 446
1 574
2
1 401
1 61
2
1 310
2
2
1 942


// Output :
-1
-1
-1
-1
-1
387
387
387
387
810
810
810
810
810
810
810
810
810
811
810
810
810
810
810
810
810
810
761
761
683
683

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
63
1 543
2
1 274
2
2
1 580
2
2
2
1 734
2
2
1 442
2
2
2
2
1 591
2
1 981
2
1 559
1 462
1 882
1 345
1 168
2
2
1 172
1 163
1 995
1 61
1 11
2
1 884
1 731
2
2
2
2
2
2
2
2
1 397
1 176
2
1 548
1 206
2
1 776
1 841
2
2
2
1 950
1 352
2
1 723
2
1 645
2
2


// Output :
-1
-1
-1
580
580
580
734
734
734
734
734
734
591
734
591
591
591
731
731
731
731
731
731
731
731
591
591
731
731
731
731
731
731
731

__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
22
1 418
2
1 419
2
1 682
1 926
2
1 835
1 986
2
1 627
1 831
1 427
2
2
2
1 631
1 966
2
2
1 341
1 846


// Output :
-1
-1
926
926
835
835
835
926
926
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
51
2
2
2
1 992
2
2
2
1 595
1 379
2
2
2
2
2
2
1 267
2
2
1 655
1 587
2
2
2
1 635
2
1 74
2
2
2
1 676
2
2
1 695
2
1 557
2
2
2
2
2
2
1 64
1 93
1 140
1 283
2
1 285
2
2
2
1 519


// Output :
-1
-1
-1
-1
-1
-1
992
992
992
992
992
992
992
992
655
655
655
655
655
655
655
655
655
676
676
676
676
676
676
676
635
635
635
635
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
28
2
1 86
2
1 212
1 336
1 608
1 231
1 59
1 254
2
1 331
2
2
1 945
2
2
1 23
2
2
2
1 764
1 226
2
1 391
2
2
2
1 881


// Output :
-1
-1
336
336
336
336
336
336
336
336
336
391
391
391

___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
22
2
2
1 764
1 169
2
2
1 318
1 898
1 272
2
2
2
1 418
2
2
1 761
2
2
1 66
2
2
1 513


// Output :
-1
-1
-1
-1
898
898
898
764
764
764
764
764
764

___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
17
2
1 735
1 34
2
1 736
1 29
2
1 92
2
1 833
1 768
2
1 469
1 808
2
1 849
1 714


// Output :
-1
-1
736
736
768
768

___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
100
2
2
2
1 574
1 320
2
2
2
1 276
2
1 203
2
1 956
1 988
2
2
2
2
1 734
1 8
2
2
2
2
1 581
2
1 876
1 612
1 82
1 983
1 199
1 95
1 992
1 114
1 428
1 75
2
2
2
1 47
1 391
1 653
2
2
1 463
1 103
2
2
1 434
2
1 359
2
2
1 193
1 936
1 211
2
1 288
1 263
2
1 746
2
2
2
1 650
1 185
2
1 346
1 717
2
1 295
2
1 484
2
2
1 774
2
1 451
2
2
1 678
1 64
2
1 629
2
2
1 80
2
1 846
1 58
2
2
2
1 25
1 670
1 473
2
2
2
2


// Output :
-1
-1
-1
-1
-1
-1
574
574
956
956
956
956
956
956
956
956
734
734
734
734
653
653
612
612
612
612
612
612
581
612
612
612
612
612
612
612
612
612
612
612
612
629
629
629
629
629
629
629
629
629
629

__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
100
1 951
2
1 366
2
2
1 217
2
2
1 745
2
2
1 457
1 909
2
2
1 612
1 418
2
1 143
2
2
1 398
1 59
1 360
2
1 893
1 175
2
1 975
2
2
1 673
2
2
2
1 13
2
2
1 850
1 421
1 491
2
2
1 767
1 320
1 266
2
1 869
1 930
2
2
1 403
1 795
1 755
2
1 551
2
2
1 460
1 78
1 186
1 732
1 931
2
1 619
2
2
2
1 469
2
1 544
1 228
2
1 952
2
2
2
2
2
1 874
2
2
2
2
1 852
1 724
2
2
1 65
2
2
1 51
1 837
1 833
1 945
1 367
2
2
2
1 613


// Output :
-1
-1
-1
951
951
951
951
909
909
909
745
745
612
745
745
745
745
745
745
745
745
745
745
745
767
767
767
767
767
755
755
755
755
745
745
745
745
745
745
745
755
755
755
755
755
755
755
755
767
767
767

___________________________________________________________________________________________________________________________