1000
17 277
35 390
37 682
12 133
43 991
37 381
29 865
32 1084
23 352
7 210
16 245
54 558
57 1062
5 451
2 233
17 445
69 691
38 823
103 1071
62 976
28 955
2 136
51 670
18 578
40 984
14 398
11 447
10 753
51 573
16 239
37 632
94 1070
20 569
43 745
75 898
17 456
3 127
55 1074
16 213
14 222
5 490
12 828
30 625
73 847
27 835
26 405
7 172
36 487
9 417
38 783
90 1002
56 569
2 880
12 328
32 993
8 340
21 219
6 174
4 798
26 1091
48 509
10 149
24 373
26 471
57 917
18 507
66 894
20 450
37 769
11 269
5 378
85 999
6 178
44 491
5 243
24 1011
43 832
8 130
5 846
17 398
16 609
54 732
7 383
28 679
99 1009
34 964
21 310
33 386
21 833
72 866
60 860
44 878
37 734
21 300
56 1012
16 393
76 1004
16 174
5 708
3 238
13 203
13 506
13 215
79 1051
3 818
41 526
80 843
9 772
37 463
44 559
19 819
69 793
74 830
15 261
8 223
60 657
4 102
18 989
12 456
21 767
2 359
34 353
5 395
28 534
25 599
8 382
35 447
19 292
5 193
57 865
31 453
10 243
100 1086
33 922
24 675
67 865
24 1031
96 990
11 745
6 334
4 667
16 813
36 942
14 440
19 1059
13 952
16 876
10 116
13 477
3 201
18 776
33 588
37 686
18 284
4 152
46 825
19 736
31 982
30 496
2 566
69 777
8 468
4 115
59 665
16 672
4 146
18 334
9 306
56 713
16 500
25 609
71 733
10 365
41 425
3 187
45 466
71 911
39 666
2 217
54 1020
8 599
16 387
22 301
35 354
28 332
5 281
17 229
8 337
13 131
17 506
51 803
3 331
16 604
4 790
23 730
38 464
62 1025
5 663
37 594
3 742
90 920
57 917
8 438
14 146
57 1066
8 288
4 673
3 985
47 666
45 852
31 987
9 774
17 217
48 740
11 151
10 138
25 906
54 622
29 359
22 315
45 469
78 1048
25 272
39 822
78 858
26 1031
44 688
54 908
28 291
73 765
10 180
46 915
88 1008
7 480
27 707
7 194
5 449
48 720
13 325
22 709
5 266
55 1078
15 947
1 260
24 684
75 1082
52 977
20 999
77 935
1 403
3 677
21 220
3 241
13 248
84 884
61 798
62 1099
47 505
74 912
7 685
1 839
15 509
41 813
43 851
33 390
26 440
11 605
16 594
93 1002
37 461
3 553
19 437
9 185
87 1099
60 756
30 743
24 601
74 812
15 163
21 212
7 319
25 669
66 714
61 819
19 858
10 1003
27 589
3 112
3 431
42 569
80 1045
9 183
19 967
43 461
35 709
30 732
28 1080
3 354
37 417
50 560
14 503
17 384
15 405
90 915
11 757
19 425
2 199
17 201
13 1005
15 345
52 737
14 144
16 879
27 661
36 720
14 268
12 537
9 716
46 550
38 828
4 166
15 510
4 262
65 932
8 774
13 383
8 107
48 730
11 1074
14 331
38 1013
37 419
35 1005
10 542
68 817
84 911
18 672
48 749
23 533
38 604
55 711
19 220
61 916
61 853
38 391
8 186
1 184
28 357
16 791
43 441
39 967
70 992
16 526
26 327
20 823
65 768
27 320
35 401
43 988
17 627
13 487
28 834
56 821
46 558
4 787
21 269
60 753
2 147
38 1051
13 388
32 455
29 457
14 193
31 1060
6 161
47 611
56 902
42 1016
41 685
33 1032
60 975
11 980
78 963
55 1056
40 650
28 289
97 1001
18 929
40 1005
3 426
24 1078
39 511
63 883
39 401
34 503
17 441
28 488
25 255
81 949
37 867
75 805
33 754
88 952
103 1051
36 722
5 173
3 915
42 830
14 965
3 415
37 1065
62 996
9 1031
19 1054
49 613
55 629
26 774
51 626
3 117
24 437
44 555
93 1041
19 695
12 317
8 151
33 827
8 342
5 819
4 124
6 1050
23 491
11 557
2 113
25 745
33 910
47 470
14 841
79 985
2 431
83 894
60 788
9 200
94 946
1 200
7 941
11 209
31 331
72 1098
10 646
19 723
90 1074
28 1071
7 754
37 501
10 111
10 169
72 870
41 1078
37 789
9 287
9 578
19 211
66 959
37 403
32 554
4 563
25 369
53 945
37 443
28 711
38 595
14 503
51 651
30 330
46 909
14 220
6 163
46 798
4 142
12 129
28 728
57 727
39 728
35 623
41 520
30 776
62 967
13 277
32 910
31 460
21 273
25 708
14 512
26 608
8 108
36 753
47 831
6 336
5 553
8 781
36 1046
18 237
3 237
63 681
4 522
23 369
10 222
25 281
10 985
58 790
46 1028
21 331
16 424
13 468
16 675
20 1100
17 207
58 784
54 901
56 994
29 655
22 621
1 841
41 660
82 841
28 321
20 395
44 777
5 369
11 847
10 248
7 167
22 334
17 302
37 465
69 1061
23 1060
68 1046
52 633
1 129
1 558
67 744
23 503
9 823
17 521
88 966
57 1018
21 274
1 133
72 990
8 625
41 415
64 782
34 636
44 568
27 291
55 616
12 130
13 310
78 1041
2 1024
33 650
9 189
72 796
45 902
30 969
4 238
17 262
17 246
19 837
87 1064
54 638
31 564
14 200
12 122
22 755
16 297
24 590
37 379
12 209
17 574
41 857
94 963
64 882
33 418
41 721
14 248
19 563
7 529
34 1088
3 406
4 199
76 946
9 591
7 576
49 1007
14 1028
49 660
29 385
22 898
8 310
24 335
27 732
30 771
53 1064
41 665
63 753
22 223
19 1054
28 426
5 313
71 830
21 347
4 382
32 433
21 234
40 653
46 702
3 869
52 1047
20 383
5 453
53 626
80 884
13 188
55 713
74 793
67 892
29 435
31 922
17 308
33 365
35 479
10 396
69 942
31 331
8 558
46 510
14 157
25 266
28 754
39 896
3 572
50 737
22 464
31 628
48 569
27 783
45 462
15 445
7 1025
30 427
13 257
43 816
28 381
17 458
8 111
41 732
50 544
43 443
71 882
18 829
5 114
9 548
52 842
33 678
16 467
1 147
34 443
18 188
106 1095
26 362
5 402
26 291
29 317
50 1003
31 504
24 1051
36 494
32 596
49 641
9 252
24 780
62 882
19 412
14 449
6 118
6 115
6 659
7 163
16 191
20 224
26 1047
41 714
85 923
63 927
6 633
68 722
1 628
59 1038
14 427
54 949
45 700
2 762
87 872
26 384
26 492
19 807
9 284
3 131
7 233
54 820
9 287
19 681
72 899
6 357
5 256
11 921
22 772
59 716
97 1010
27 757
5 109
80 1092
30 487
72 1001
15 330
87 989
21 765
53 583
34 439
29 392
11 296
57 1052
13 399
36 761
23 269
89 961
28 484
12 172
41 973
69 1093
41 1043
72 971
73 802
2 226
15 543
40 985
24 333
13 956
52 854
17 191
23 637
80 902
25 255
11 142
18 648
20 933
13 719
60 901
28 507
25 459
15 498
9 939
14 178
2 613
51 663
9 908
49 710
5 119
24 285
17 594
69 897
10 673
29 481
43 834
4 102
24 1089
59 786
59 834
4 973
59 749
61 653
43 634
39 516
34 377
3 415
15 431
12 548
61 978
39 1080
36 420
10 507
6 185
52 938
18 1011
41 515
19 597
36 467
50 580
40 1033
83 834
20 330
65 810
15 419
1 309
80 1001
67 1084
34 639
39 555
32 337
7 891
17 375
11 422
41 417
11 227
16 361
66 948
17 375
30 618
27 595
19 1048
46 1058
17 858
12 450
54 677
61 1028
62 688
34 753
1 999
9 162
28 670
23 336
22 263
39 777
23 907
8 210
8 369
10 136
63 1016
12 1041
40 422
17 958
62 874
22 270
15 283
10 148
23 356
3 972
4 244
53 902
1 170
15 156
37 430
5 168
56 928
12 188
25 328
83 863
54 907
1 124
79 967
11 192
35 805
30 344
27 314
8 250
9 111
5 424
3 101
18 389
17 203
78 781
52 773
11 782
9 827
23 271
6 579
6 518
41 1028
10 130
58 861
87 875
81 837
61 916
4 293
37 1016
15 932
95 1076
15 491
3 787
2 165
5 513
75 923
15 825
19 647
18 343
36 386
36 531
90 920
14 210
12 153
10 759
20 425
80 841
11 743
15 284
25 1088
11 350
6 231
95 1013
17 180
40 436
62 624
21 838
45 815
48 807
71 1028
27 752
19 450
26 419
33 622
50 799
20 551
11 420
56 725
35 709
37 838
18 521
15 162
17 408
54 809
96 996
36 830
12 340
36 742
23 523
34 512
2 124
51 520
5 246
17 378
16 201
1 151
48 1081
1 131
28 340
12 754
10 475
30 485
91 914
41 624
23 641
76 809
1 601
6 1063
83 977
57 852
14 707
7 597
30 718
23 975
45 719
33 796
32 362
6 411
14 206
4 116
20 220
60 1013
5 304
67 718
9 567
23 508
35 623
6 112
46 884
34 800
9 217
8 198
50 575
5 257
12 341
39 1029
7 348
1 784
25 520
30 335
10 122
29 410
33 646
33 487
38 1010
15 534
58 581
45 856
39 391
66 986
70 888
44 696
0.394090224
0.792521896
0.630070327
0.400221195
0.603275578
0.835803231
0.377869648
0.370016865
0.520289781
0.096110280
0.393750863
0.929394464
0.783509377
0.022001420
0.004291845
0.266161893
0.970198031
0.579986988
0.993712417
0.861865594
0.329456299
0.007352941
0.858107259
0.234647314
0.552244407
0.206477252
0.116635509
0.058248527
0.899091579
0.401490022
0.658596763
0.985146548
0.286662339
0.709400651
0.958388906
0.260594905
0.023498047
0.755045212
0.438736885
0.341954212
0.020262815
0.076959118
0.506985309
0.959043198
0.346150520
0.559507552
0.116320265
0.734533301
0.083252819
0.598487001
0.983781937
0.939132722
0.001136364
0.184222143
0.396412065
0.079616838
0.628537582
0.083441805
0.007501535
0.259359718
0.898576885
0.265557983
0.530456582
0.504814163
0.830913878
0.263103912
0.914579666
0.348486117
0.585257234
0.187122033
0.026210997
0.974747252
0.081626544
0.862789716
0.040563013
0.240532054
0.668558428
0.197200137
0.011771511
0.292863058
0.180235038
0.865254196
0.053650294
0.431283137
0.993072739
0.445013192
0.499859201
0.755360163
0.224459217
0.951985817
0.878436397
0.665693448
0.602588326
0.511547115
0.787825510
0.266141303
0.945665854
0.508894501
0.014054611
0.012569734
0.324549110
0.143957658
0.309288444
0.950576690
0.003664493
0.798216746
0.979188401
0.045725788
0.771862839
0.824127612
0.189724763
0.952520143
0.965082539
0.336324976
0.119259472
0.937917241
0.057771898
0.144117634
0.135815604
0.241389182
0.002785515
0.806414947
0.025092943
0.513412821
0.398185564
0.071126646
0.745060028
0.450304574
0.050880787
0.848417425
0.650179697
0.171092413
0.990940704
0.439831692
0.338812850
0.927503128
0.236436275
0.991449396
0.071490618
0.044154247
0.008970797
0.138041823
0.492040236
0.188577485
0.149917314
0.078998617
0.128728349
0.328993156
0.152080338
0.014875869
0.180174692
0.599473784
0.627879375
0.423137693
0.038999285
0.721480324
0.208882236
0.380289831
0.591367606
0.001766784
0.955495394
0.058377882
0.051346100
0.929481740
0.164696722
0.040581774
0.372681276
0.111971743
0.891197198
0.215351262
0.393076694
0.969935659
0.116948178
0.863822617
0.015985587
0.888698632
0.939250272
0.678479433
0.004608295
0.760244090
0.045856208
0.269701617
0.544516530
0.824166793
0.690054921
0.035146181
0.455935130
0.080301462
0.459529532
0.237951218
0.802529992
0.009045189
0.181594307
0.007577323
0.295447148
0.789366512
0.847855412
0.015003504
0.681747452
0.004039494
0.988910110
0.830913878
0.062271636
0.474517244
0.782239837
0.093421158
0.008891038
0.003043624
0.810293100
0.693564249
0.378769974
0.045609945
0.474415998
0.789449160
0.311325584
0.283829884
0.284054760
0.906481552
0.687169354
0.527922029
0.887070935
0.947072140
0.679423043
0.599832805
0.972959360
0.272294916
0.754616062
0.799690054
0.738661053
0.971254408
0.224709649
0.683482733
0.980010272
0.042997067
0.395156597
0.103697145
0.022098656
0.798567752
0.215836235
0.280468646
0.037101979
0.753740884
0.105460944
0.000000000
0.335161332
0.927608928
0.748851881
0.174230728
0.959982244
0.000000000
0.004426951
0.626806045
0.012413698
0.273805539
0.982987710
0.904962955
0.826864435
0.890244271
0.952382438
0.030286258
0.000000000
0.188015507
0.641486231
0.660140701
0.751696254
0.529205572
0.087383575
0.184375058
0.987811495
0.773361325
0.005418415
0.327629689
0.179338890
0.969711908
0.909755210
0.447537808
0.372078413
0.967662365
0.485299268
0.640892355
0.064133491
0.364921749
0.954974550
0.898893271
0.181882049
0.044009904
0.453963283
0.026626276
0.006949790
0.788043036
0.955115544
0.181137909
0.163035965
0.867598607
0.573934960
0.452509482
0.297429182
0.008458617
0.807156003
0.895122468
0.166861244
0.301870830
0.230804285
0.989188874
0.070393113
0.335234802
0.005025126
0.501389499
0.074976122
0.265601476
0.841598466
0.479347534
0.128316044
0.416234299
0.589239962
0.292063979
0.116436286
0.049226560
0.855715712
0.577746606
0.035746703
0.187680636
0.022740850
0.898236351
0.035642424
0.186091838
0.235106747
0.793995025
0.050080594
0.243263479
0.504755535
0.805587908
0.450602520
0.080122894
0.943208909
0.980728866
0.205212956
0.785381541
0.382141303
0.695404751
0.882828617
0.550681905
0.870401386
0.888971588
0.844071641
0.141529194
0.000000000
0.662809979
0.141619182
0.879579038
0.540062416
0.917372162
0.205793159
0.639684524
0.207615032
0.938425420
0.676472926
0.783090152
0.604404108
0.196544918
0.149178082
0.367644030
0.853322347
0.851536409
0.007606140
0.551251115
0.910639680
0.006802721
0.491854343
0.183905538
0.672469715
0.596455561
0.383006636
0.357859585
0.089942015
0.837309049
0.825084589
0.576508068
0.705181527
0.403743812
0.843309486
0.054767136
0.959464256
0.760950912
0.706264100
0.741158276
0.991839644
0.152731129
0.544560364
0.007031233
0.227335752
0.774165487
0.896262472
0.851924319
0.680477292
0.268245128
0.545957470
0.703607020
0.970251328
0.541217288
0.971525866
0.508625686
0.984238657
0.994309731
0.588209124
0.056643664
0.003276300
0.651836865
0.090393653
0.007217303
0.468802386
0.856141466
0.034408015
0.150575926
0.860700703
0.912156100
0.345959089
0.876785892
0.025494923
0.474399888
0.826376851
0.985548306
0.219839638
0.190036567
0.171864701
0.476377332
0.079166867
0.012157924
0.047674843
0.014208811
0.407456569
0.094592027
0.008849558
0.334470820
0.444147986
0.907434735
0.103079619
0.959824205
0.002320186
0.980342550
0.900237595
0.166903178
0.991610159
0.000000000
0.022119932
0.234846437
0.765450318
0.907459620
0.067609384
0.212237014
0.978445689
0.299528339
0.027545350
0.744070642
0.341302815
0.237693243
0.951291134
0.537161429
0.575750067
0.118995437
0.060672708
0.566215540
0.898676917
0.818207189
0.598591258
0.010622524
0.564658068
0.773719699
0.787000401
0.416456075
0.700950816
0.166861244
0.866175855
0.743163664
0.685918199
0.344506096
0.088876890
0.733497213
0.041710090
0.409948868
0.408973850
0.895075341
0.645231605
0.622124497
0.802009262
0.433233884
0.864442556
0.248678941
0.423889142
0.644412006
0.545810946
0.348646508
0.164159430
0.418516790
0.233159992
0.572636457
0.734411833
0.043895862
0.017969028
0.035327666
0.456228515
0.484218790
0.012622621
0.948172639
0.011453926
0.503421355
0.185888078
0.667152478
0.044798401
0.882943937
0.640125905
0.476888094
0.249136941
0.154790395
0.164023161
0.159498946
0.490941150
0.884898505
0.802227676
0.793811339
0.466895739
0.313637510
0.000000000
0.718788155
0.983143095
0.702611501
0.386839949
0.710870842
0.026844216
0.063124675
0.167909299
0.119629364
0.506855714
0.367935584
0.770367829
0.895681271
0.213675844
0.892066384
0.883983913
0.000000000
0.000000000
0.953322703
0.399897095
0.042944387
0.231900942
0.983229146
0.797621801
0.544466340
0.000000000
0.929088285
0.043983664
0.870427190
0.929402728
0.592609782
0.819082948
0.711933206
0.916685418
0.407474168
0.225133529
0.948134588
0.000976562
0.562288401
0.175845621
0.963548186
0.672435106
0.364626709
0.025016334
0.411593407
0.432002049
0.186022965
0.973091943
0.900580790
0.568179468
0.372239873
0.428121940
0.265750634
0.337184310
0.377576243
0.837414456
0.275117677
0.212771904
0.621774681
0.990844635
0.903925569
0.726712307
0.686270209
0.311872184
0.264432200
0.039077132
0.406073734
0.007377029
0.029873744
0.954778927
0.059372285
0.035934700
0.694876525
0.085073421
0.839127241
0.660938749
0.228420965
0.087036968
0.569948658
0.384550045
0.435344256
0.732050176
0.716035597
0.930645098
0.657289060
0.150575926
0.596289959
0.031593254
0.954157312
0.460692750
0.015631532
0.690974237
0.603410826
0.704571287
0.778489774
0.003449596
0.724113872
0.396327638
0.021905035
0.896225295
0.974950829
0.345842333
0.882102739
0.970295292
0.921346296
0.614961298
0.399500478
0.362155943
0.774971854
0.720042134
0.108238091
0.922160610
0.765450318
0.049156264
0.876635095
0.449530286
0.687806898
0.398022178
0.567907375
0.005238642
0.817436688
0.396927223
0.528922511
0.869973093
0.364549043
0.890865590
0.212238894
0.020321918
0.647618563
0.265485545
0.675784285
0.638284167
0.259607433
0.227507328
0.680650603
0.902062542
0.878382990
0.944738606
0.169620334
0.085059768
0.063902589
0.799701924
0.546840634
0.228832963
0.000000000
0.727345868
0.568430100
0.994772166
0.601339803
0.024659812
0.683670049
0.733121886
0.711176260
0.610080260
0.232476728
0.729369145
0.571419351
0.847827222
0.134537205
0.300545288
0.888712281
0.343875079
0.185136692
0.121149610
0.124153942
0.022566819
0.122415164
0.475857503
0.582703221
0.268722210
0.689884816
0.981529368
0.884190393
0.023485433
0.961547060
0.000000000
0.813669216
0.193778560
0.784988950
0.764311796
0.001312336
0.988197907
0.579258346
0.489460121
0.192275232
0.120185683
0.022784220
0.086962824
0.832096096
0.118995437
0.223847685
0.946156962
0.041354802
0.038531417
0.058184551
0.260691415
0.914354863
0.991469959
0.374484786
0.088835678
0.948525603
0.598210218
0.926942743
0.275987841
0.979717122
0.241941882
0.912661500
0.730640846
0.654156347
0.171424753
0.786693217
0.179271324
0.568738182
0.620119101
0.985095758
0.548968546
0.324681031
0.574587854
0.888383382
0.549128084
0.932756717
0.965961685
0.004424779
0.177259727
0.551873983
0.572176259
0.078680044
0.795027842
0.519764728
0.330975701
0.972976304
0.703607020
0.327826780
0.212006743
0.185416147
0.103375564
0.865905994
0.532062175
0.486006291
0.191779205
0.037724865
0.408251354
0.001631321
0.861079302
0.038991355
0.816473477
0.081591588
0.630717285
0.206344753
0.931753180
0.064974649
0.577369822
0.667664060
0.057771898
0.225305485
0.892788796
0.877700624
0.006154883
0.904276316
0.944603852
0.767118912
0.770799265
0.784373735
0.007217303
0.218389186
0.114222396
0.852066023
0.500632235
0.786505367
0.085444390
0.078632819
0.763131971
0.141197349
0.805182835
0.251315429
0.749571318
0.886375554
0.534617164
0.985330085
0.444254848
0.928561057
0.223950065
0.000000000
0.960988605
0.875407312
0.590857405
0.745161424
0.781274656
0.023349624
0.307956087
0.123156125
0.869106566
0.218167827
0.286285450
0.901396425
0.307956087
0.510983234
0.450570135
0.151373921
0.629385921
0.147459114
0.137510437
0.886019338
0.837348100
0.941241093
0.530609724
0.000000000
0.202452380
0.435638535
0.537158127
0.594765591
0.620849247
0.245180904
0.126239938
0.073554558
0.287422652
0.859552163
0.061652881
0.851752314
0.133059153
0.890980492
0.584890937
0.314446495
0.267122183
0.516226200
0.003084303
0.024405815
0.789495815
0.000000000
0.500903737
0.797014534
0.058294245
0.816141947
0.301240673
0.608706472
0.983012002
0.800052096
0.000000000
0.962222368
0.253102657
0.527596433
0.728098652
0.683578011
0.106971721
0.283182475
0.023390874
0.029506911
0.329244438
0.497860383
0.981295054
0.827060208
0.068211474
0.042740478
0.617315715
0.025654344
0.028642363
0.554408144
0.298761445
0.859715860
0.988010452
0.981710029
0.870401386
0.020349922
0.484957417
0.107072407
0.986112166
0.194253414
0.003808715
0.006060606
0.019360553
0.954535432
0.120168599
0.234213928
0.364821840
0.814480421
0.702934089
0.988910110
0.357847264
0.357639088
0.057799756
0.364953717
0.979385558
0.071676870
0.313518485
0.242573375
0.146780327
0.063360299
0.989449005
0.541484415
0.842070189
0.956509949
0.223272315
0.709878771
0.759739232
0.915799235
0.376456469
0.319765087
0.547011454
0.578551672
0.791088854
0.294584947
0.123709365
0.887016665
0.573934960
0.553602796
0.256963675
0.487471825
0.286747537
0.836212445
0.991191938
0.537031025
0.178270436
0.578076271
0.387886665
0.673855255
0.008064516
0.920769201
0.040075399
0.305900948
0.458266428
0.000000000
0.653234627
0.000000000
0.681143042
0.084222267
0.090967831
0.599749965
0.990303262
0.739067280
0.329275408
0.973691872
0.000000000
0.014035970
0.972277573
0.852816788
0.121500570
0.034688312
0.458992257
0.230109189
0.754934992
0.489585951
0.756279357
0.035996388
0.363471522
0.050910503
0.589486649
0.831789063
0.032517791
0.958377717
0.061818384
0.396827184
0.622124497
0.127310840
0.696215104
0.508969224
0.154737476
0.133448832
0.888568403
0.038383536
0.177791713
0.517738854
0.058917118
0.000000000
0.443564107
0.737733666
0.315328745
0.637242480
0.564560569
0.670159148
0.505801242
0.179985680
0.947339579
0.691835355
0.859225804
0.891964449
0.938790869
0.750533682

t = int(raw_input())

def prob(n,k):
	norig = n
	p = 1.0

	while k>0:
		p *= (float(n)/norig)
		n-=1		
		k -=1

	return p

for T in range(t):
	(k,n) = tuple(map(int, (str(raw_input()).split(' '))))
	print("%.9f"%(1-prob(n,k)))