#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long long LL;

typedef long double ld;
typedef pair<ll, ll> pll;
typedef pair<ll, ll> PLL;
#define endl '\n'
#define rep(i, a, b) for(ll i = (a); i <= (b); i++)
#define per(i, a, b) for(ll i = (a); i >= (b); i--)
const ll N = 30001;
#define debug(x) cout<<#x<<": "<<x<<endl

const ld eps = 1e-7;

ld o[1457]={0,0.693147,1.09861,1.38629,1.79176,2.48491,2.70805,3.4012,4.09434,4.65396,4.78749,5.34711,6.04025,6.7334,7.13887,7.745,7.83201,8.43815,9.1313,9.53676,9.6168,10.2299,10.31,11.0031,11.6962,12.1017,12.7949,13.1432,13.8363,14.5295,14.9349,15.6281,16.0876,16.3212,16.7808,17.4739,17.8794,18.5725,19.2657,19.9162,20.6094,21.0149,21.708,22.4012,22.6243,22.8066,23.2835,23.3174,23.9767,24.3822,25.0753,25.7684,25.9916,26.1739,26.6847,26.7175,27.4107,27.8161,28.5093,29.2024,29.4256,29.6079,30.1187,30.301,30.3284,30.8119,31.0216,31.4271,32.1202,32.8134,33.0365,33.2188,33.7296,33.912,34.4228,34.7352,35.1406,35.8338,36.5269,36.7501,36.9324,37.4432,37.6255,38.1364,38.4964,38.5418,38.9018,39.595,40.2881,40.5113,40.6936,41.2044,41.3867,41.8976,42.303,42.3465,42.752,42.9962,43.4451,44.1383,44.3614,44.5437,45.0546,45.2369,45.7477,46.1532,46.4409,46.8463,47.4154,48.1086,48.3317,48.514,49.0249,49.2072,49.718,50.1235,50.4112,50.8166,51.493,51.5098,52.1861,52.4092,52.5916,53.1024,53.2847,53.7955,54.201,54.4887,54.8942,54.9107,55.6038,56.297,56.5201,56.7024,57.2133,57.3956,57.9064,58.3119,58.5996,59.005,59.6982,59.8085,59.8523,60.5017,60.7248,60.9071,61.418,61.6003,62.1111,62.5166,62.8043,63.2097,63.9029,64.057,64.0712,64.7643,64.9875,65.1556,65.1698,65.6806,65.863,66.3738,66.7793,67.0669,67.4724,68.1655,68.3197,68.3617,68.7252,69.0548,69.4183,69.4603,69.9711,70.1534,70.6642,71.0697,71.3574,71.7629,72.456,72.6102,72.7311,73.0156,73.3033,73.4243,73.7088,73.8297,74.3405,74.4019,74.5229,75.0337,75.4392,75.7268,76.1323,76.8255,76.9796,77.3851,77.6728,78.0782,78.2486,78.7594,78.7714,78.9417,79.4525,79.858,80.1457,80.5511,81.2443,81.3984,81.8039,82.0916,82.4971,83.1902,83.248,83.4303,83.9412,84.3466,84.6343,85.0398,85.7329,85.8871,86.2925,86.5802,86.9857,87.6788,87.8227,88.0051,88.5159,88.9213,89.209,89.6145,90.3076,90.4618,90.8673,91.1549,91.5604,92.2536,92.4379,92.6202,93.131,93.5365,93.8241,94.2296,94.9228,95.0769,95.4824,95.7701,96.1755,96.8687,97.0726,97.2549,97.7657,98.1712,98.4589,98.8643,99.5575,99.7116,100.117,100.405,100.81,101.503,101.745,101.928,102.439,102.844,103.132,103.537,104.23,104.384,104.79,105.078,105.483,106.176,106.437,106.619,106.869,107.13,107.535,107.823,108.229,108.922,109.076,109.481,109.769,110.174,110.868,111.164,111.561,111.857,112.263,112.55,112.956,113.649,113.803,114.209,114.496,114.902,115.595,116.288,116.701,117.107,117.395,117.8,118.493,118.647,119.053,119.341,119.746,120.439,121.132,121.538,121.577,121.982,122.27,122.675,123.368,123.523,123.928,124.216,124.621,125.314,126.007,126.413,126.497,126.902,127.19,127.595,128.288,128.443,128.848,129.136,129.541,130.234,130.927,131.333,131.431,131.837,132.124,132.53,133.223,133.377,133.783,134.07,134.476,135.169,135.862,136.267,136.435,136.841,136.961,137.128,137.534,138.227,138.381,138.786,139.074,139.48,140.173,140.866,141.271,141.452,141.858,141.965,142.146,142.551,143.244,143.398,143.804,144.091,144.497,145.19,145.883,146.289,146.509,146.982,147.202,147.607,148.3,148.455,148.86,149.148,149.553,150.246,150.939,151.345,152.038,152.296,152.701,153.394,153.548,153.954,154.241,154.647,155.34,156.033,156.439,157.132,157.413,157.819,158.512,158.666,159.072,159.359,159.765,160.458,161.151,161.557,162.25,162.279,162.856,162.972,163.665,163.82,164.225,164.513,164.918,165.611,166.304,166.71,167.403,168.009,168.16,168.853,169.007,169.412,169.7,170.106,170.799,171.492,171.897,172.59,173.197,173.358,174.051,174.205,174.611,174.899,175.304,175.997,176.69,177.096,177.789,178.395,178.61,179.088,179.304,179.458,179.494,179.863,180.151,180.556,181.249,181.943,182.348,183.041,183.647,183.873,184.341,184.566,184.72,184.746,185.126,185.414,185.819,186.512,187.205,187.611,188.304,188.91,189.156,189.603,189.849,190.004,190.009,190.409,190.697,191.102,191.795,192.489,192.894,193.587,194.193,194.45,194.886,195.143,195.292,195.297,195.702,195.99,196.396,197.089,197.782,198.187,198.88,199.487,200.18,200.585,200.649,201.054,201.342,201.747,202.441,203.134,203.539,204.232,204.838,205.532,205.937,206.056,206.63,206.749,207.155,207.848,208.541,208.946,209.639,210.246,210.939,211.344,211.481,212.037,212.174,212.58,213.273,213.966,214.371,215.064,215.671,216.364,216.769,216.915,217.462,217.608,218.013,218.706,219.4,219.805,220.498,221.104,221.797,222.203,222.211,222.896,223.059,223.464,224.157,224.851,225.256,225.949,226.555,227.248,227.654,228.347,228.535,228.941,229.634,230.327,230.732,231.426,232.032,232.725,233.13,233.824,234.02,234.426,235.119,235.812,236.217,236.91,237.517,238.21,238.615,239.308,239.546,239.951,240.644,241.337,241.743,242.436,243.042,243.735,244.141,244.834,245.095,245.5,246.193,246.886,247.292,247.985,248.591,249.284,249.69,250.383,250.894,251.072,251.076,251.765,252.458,252.864,253.557,254.163,254.856,255.262,255.955,256.466,256.667,256.871,257.36,257.564,258.053,258.459,258.52,259.152,259.758,260.451,260.857,261.55,262.061,262.269,262.466,262.962,263.159,263.655,264.061,264.115,264.754,265.36,266.053,266.459,267.152,267.663,267.845,267.893,268.068,268.586,268.761,269.279,269.685,269.717,270.378,270.984,271.677,272.083,272.776,273.287,273.469,273.692,274.225,274.385,274.918,275.323,275.341,276.016,276.622,277.316,277.721,278.414,278.925,279.107,279.33,279.87,280.024,280.563,280.969,280.979,281.662,282.268,282.961,283.367,284.06,284.57,284.753,284.976,285.55,285.669,285.931,286.243,286.649,287.342,287.948,288.641,289.047,289.74,290.251,290.433,290.656,291.349,291.612,291.97,292.305,292.376,293.069,293.675,294.368,294.774,295.467,295.978,296.16,296.383,297.076,297.338,297.71,298.032,298.115,298.809,298.948,299.415,299.641,300.108,300.513,301.206,301.717,301.9,302.123,302.816,303.078,303.456,303.771,303.862,304.282,304.555,304.688,305.161,305.381,305.854,306.26,306.953,307.463,307.646,307.869,308.562,308.824,309.215,309.518,309.621,310.028,310.314,310.434,310.92,311.127,311.613,312.018,312.712,313.222,313.405,313.628,314.321,314.583,315.277,315.423,315.787,315.97,316.116,316.193,316.722,316.886,317.415,317.821,318.514,319.025,319.207,319.43,320.123,320.385,321.079,321.243,321.589,321.772,321.995,322.542,322.688,323.235,323.641,324.334,324.845,325.027,325.25,325.943,326.206,326.899,327.41,327.592,327.815,328.508,329.084,329.49,330.183,330.694,330.876,331.099,331.793,332.055,332.748,333.259,333.441,333.664,334.357,334.94,335.345,336.038,336.549,336.731,336.954,337.648,337.91,338.603,339.114,339.296,339.519,340.213,340.806,340.906,341.211,341.905,342.415,342.598,342.821,343.514,343.776,344.47,344.98,345.163,345.386,345.39,346.079,346.689,346.772,347.095,347.788,348.299,348.481,348.704,349.397,349.66,350.353,350.864,351.046,351.269,351.962,352.595,352.655,353,353.693,354.204,354.386,354.61,355.303,355.565,356.258,356.769,356.951,357.175,357.868,358.516,358.561,358.922,359.615,360.126,360.308,360.531,361.224,361.487,362.18,362.691,362.873,363.096,363.789,364.482,364.859,365.552,366.063,366.246,366.469,367.162,367.424,368.117,368.628,368.811,369.034,369.727,370.42,370.807,371.5,372.011,372.194,372.417,373.11,373.372,374.065,374.576,374.759,374.982,375.675,376.368,376.771,377.464,377.975,378.157,378.38,379.073,379.336,380.029,380.54,380.722,380.945,381.638,381.656,382.332,382.349,382.755,383.448,383.959,384.141,384.364,385.057,385.32,386.013,386.524,386.706,386.929,387.622,387.65,388.316,388.343,388.749,389.442,389.953,390.135,390.358,391.051,391.314,392.007,392.518,392.7,392.923,393.616,394.309,394.357,394.763,395.456,395.966,396.149,396.372,397.065,397.327,398.021,398.531,398.714,398.937,399.63,400.323,400.395,400.8,401.494,402.004,402.187,402.41,403.103,403.365,404.058,404.569,404.752,404.975,405.668,406.361,406.438,406.843,407.536,408.047,408.229,408.452,409.146,409.408,410.101,410.612,410.794,411.017,411.711,412.404,412.504,412.909,412.934,413.602,414.113,414.295,414.519,414.544,415.212,415.474,416.167,416.678,416.86,417.084,417.777,418.47,418.574,418.98,419,419.673,420.184,420.366,420.589,420.61,421.282,421.545,422.238,422.749,422.931,423.154,423.847,424.541,424.659,425.064,425.071,425.758,426.268,426.451,426.674,426.681,427.367,427.629,428.322,428.833,429.016,429.239,429.932,430.625,430.752,431.158,431.851,432.362,432.544,432.767,433.461,433.723,434.416,434.927,435.109,435.332,436.025,436.719,436.859,437.265,437.412,437.958,438.469,438.651,438.874,439.568,439.83,440.523,441.034,441.216,441.439,442.132,442.826,442.984,443.231,443.39,443.519,444.083,444.273,444.594,444.776,444.999,445.692,445.955,446.648,447.159,447.341,447.564,448.257,448.95,449.118,449.356,449.481,449.523,449.643,450.216,450.397,450.727,450.909,451.09,451.132,451.826,452.088,452.781,453.292,453.474,453.697,454.391,455.084,455.255,455.489,455.614,455.661,455.777,456.354,456.531,456.865,457.047,457.224,457.27,457.963,458.226,458.919,459.43,459.612,459.835,460.528,461.221,461.402,461.627,461.752,461.807,461.915,462.5,462.668,463.011,463.362,463.417,464.11,464.372,465.065,465.576,465.758,465.981,466.675,467.368,467.773,467.898,467.979,468.061,468.409,468.672,468.815,469.183,469.508,469.588,470.281,470.544,471.237,471.748,471.93,472.153,472.846,473.539,473.945,474.07,474.233,474.581,474.638,474.86,474.986,475.68,475.777,476.47,476.732,477.425,477.936,478.118,478.341,479.035,479.728,480.133,480.258,480.421,480.769,480.826,481.057,481.175,481.868,481.973,482.666,482.928,483.622,484.132,484.315,484.538,485.231,485.924,486.33,486.455,486.617,486.966,487.023,487.148,487.371,488.064,488.186,488.757,488.879,489.141,489.834,490.345,490.527,490.751,491.444,492.137,492.542,492.667,492.83,493.178,493.235,493.361,493.584,494.277,494.406,494.97,495.099,495.362,496.055,496.566,496.748,496.971,497.664,498.357,498.763,498.888,499.051,499.399,499.456,499.581,499.804,500.497,500.639,501.191,501.332,501.594,502.287,502.798,502.98,503.204,503.897,504.59,504.995,505.12,505.283,505.631,505.688,505.814,506.037,506.73,506.894,507.423,507.587,507.85,508.543,509.054,509.236,509.459,510.152,510.846,511.251,511.376,511.539,511.887,511.944,512.069,512.293,512.986,513.154,513.679,513.847,514.109,514.803,515.313,515.496,515.719,516.412,517.105,517.511,517.636,517.798,518.147,518.204,518.329,518.552,519.245,519.938,520.14,520.403,521.096,521.607,521.789,522.012,522.705,523.399,523.804,523.929,524.092,524.44,524.497,524.622,524.846,525.539,526.232,526.445,526.707,527.4,527.911,528.094,528.317,529.01,529.703,530.108,530.234,530.396,530.744,530.802,530.927,531.15,531.843,532.536,532.768,533.03,533.723,534.234,534.416,534.639,535.332,536.026,536.431,536.556,536.719,537.067,537.124,537.249,537.473,538.166,538.859,538.97,539.101,539.363,540.056,540.567,540.749,540.973,541.666,542.359,542.764,542.89,543.052,543.4,543.457,543.583,543.806,544.499,545.192,545.303,545.445,545.598,545.707,545.885,546.4,546.911,547.093,547.316,548.01,548.703,549.108,549.233,549.396,549.744,549.801,549.927,550.15,550.843,551.536,551.647,551.792,551.941,552.054,552.229,552.748,553.258,553.441,553.664,554.357,555.05,555.456,555.581,555.743,556.092,556.149,556.274,556.497,557.19,557.883,557.995,558.15,558.289,558.412,558.577,559.105,559.616,559.799,560.022,560.715,561.408,561.813,561.939,562.101,562.449,562.507,562.632,562.855,563.548,564.241,564.352,564.525,564.647,564.787,564.934,565.48,565.991,566.174,566.397,567.09,567.783,568.188,568.314,568.476,568.824,568.882,569.007,569.23,569.923,570.616,570.727,571.022,571.172,571.309,571.866,572.376,572.559,572.782,573.475,574.168,574.574,574.699,574.861,575.21,575.267,575.392,575.615,576.308,577.001,577.113,577.407,577.695,578.1,578.261,578.772,578.954,579.177,579.87,580.5630};
ll path[1457]={0,2,3,4,5,7,8,10,12,15,16,17,19,23,25,28,29,30,34,36,39,40,41,43,47,49,53,58,60,64,66,70,77,78,79,83,85,89,97,102,106,108,112,120,128,130,131,132,135,137,141,149,157,159,161,162,166,168,172,180,188,190,192,198,199,200,203,205,209,217,225,227,229,235,237,244,246,250,258,266,268,270,276,278,287,288,289,293,301,309,311,313,319,321,331,334,336,339,340,348,356,358,360,366,368,378,384,386,393,401,409,411,413,419,421,431,437,439,452,455,460,468,470,472,478,480,490,496,498,509,513,521,529,531,533,539,541,551,557,559,575,580,583,588,596,598,600,606,608,618,624,626,642,650,651,659,667,668,669,671,677,679,689,695,697,713,721,724,731,732,739,742,744,750,752,762,768,770,786,794,803,804,810,811,812,821,823,828,829,831,841,847,849,865,873,883,889,891,904,906,907,912,914,924,930,932,948,956,966,972,974,990,995,1001,1003,1013,1019,1021,1037,1045,1055,1061,1063,1079,1092,1098,1100,1110,1116,1118,1134,1142,1152,1158,1160,1176,1193,1199,1201,1211,1217,1219,1235,1243,1253,1259,1261,1277,1296,1302,1304,1314,1320,1322,1338,1346,1356,1362,1364,1380,1403,1409,1411,1421,1427,1429,1445,1453,1463,1469,1471,1487,1512,1518,1519,1520,1530,1536,1538,1554,1562,1572,1578,1580,1596,1625,1628,1633,1643,1649,1651,1667,1675,1685,1691,1693,1709,1741,1760,1770,1776,1778,1794,1802,1812,1818,1820,1836,1868,1890,1891,1901,1907,1909,1925,1933,1943,1949,1951,1967,1999,2021,2028,2038,2044,2046,2062,2070,2080,2086,2088,2104,2136,2158,2167,2177,2183,2185,2201,2209,2219,2225,2227,2243,2275,2297,2316,2326,2329,2332,2334,2350,2358,2368,2374,2376,2392,2424,2446,2467,2477,2478,2483,2485,2501,2509,2519,2525,2527,2543,2575,2597,2624,2629,2640,2642,2658,2666,2676,2682,2684,2700,2732,2754,2786,2803,2805,2821,2829,2839,2845,2847,2863,2895,2917,2949,2970,2972,2988,2996,3006,3012,3014,3030,3062,3084,3116,3137,3140,3145,3161,3169,3179,3185,3187,3203,3235,3257,3289,3313,3324,3340,3348,3358,3364,3366,3382,3414,3436,3468,3492,3505,3521,3529,3539,3545,3547,3563,3595,3617,3649,3673,3696,3705,3712,3720,3727,3730,3736,3738,3754,3786,3808,3840,3864,3889,3896,3905,3913,3918,3923,3929,3931,3947,3979,4001,4033,4057,4086,4089,4102,4110,4111,4120,4126,4128,4144,4176,4198,4230,4254,4285,4286,4301,4308,4309,4319,4325,4327,4343,4375,4397,4429,4453,4485,4507,4520,4530,4536,4538,4554,4586,4608,4640,4664,4696,4718,4743,4750,4759,4761,4777,4809,4831,4863,4887,4919,4941,4970,4973,4986,4988,5004,5036,5058,5090,5114,5146,5168,5199,5200,5215,5217,5233,5265,5287,5319,5343,5375,5397,5424,5429,5448,5450,5466,5498,5520,5552,5576,5608,5630,5662,5687,5689,5705,5737,5759,5791,5815,5847,5869,5901,5928,5930,5946,5978,6000,6032,6056,6088,6110,6142,6179,6181,6197,6229,6251,6283,6307,6339,6361,6393,6436,6438,6454,6486,6508,6540,6564,6596,6618,6650,6696,6701,6714,6717,6749,6771,6803,6827,6859,6881,6913,6959,6970,6981,6986,7013,7018,7040,7069,7072,7096,7128,7150,7182,7228,7241,7250,7257,7282,7289,7311,7338,7343,7367,7399,7421,7453,7499,7517,7518,7521,7534,7553,7566,7588,7609,7620,7644,7676,7698,7730,7776,7794,7798,7815,7830,7847,7869,7886,7901,7925,7957,7979,8011,8057,8075,8079,8098,8111,8130,8152,8167,8184,8208,8240,8262,8294,8340,8358,8362,8391,8394,8418,8423,8445,8477,8501,8533,8555,8587,8633,8651,8655,8687,8711,8730,8743,8752,8784,8808,8840,8862,8894,8940,8958,8962,8994,9018,9041,9050,9063,9095,9118,9119,9150,9151,9173,9205,9251,9269,9273,9305,9329,9354,9361,9376,9407,9408,9429,9432,9461,9464,9486,9518,9564,9582,9586,9618,9642,9671,9674,9693,9720,9725,9742,9749,9774,9781,9803,9835,9881,9899,9903,9935,9959,9991,10024,10037,10055,10056,10059,10080,10091,10112,10134,10166,10212,10230,10234,10266,10290,10322,10361,10368,10386,10390,10417,10422,10449,10471,10503,10549,10567,10571,10603,10627,10659,10705,10723,10727,10759,10796,10818,10850,10896,10914,10918,10950,10974,11006,11052,11070,11074,11106,11145,11167,11199,11245,11263,11267,11299,11323,11355,11401,11419,11423,11455,11498,11519,11520,11552,11598,11616,11620,11652,11676,11708,11754,11772,11776,11801,11808,11857,11872,11879,11911,11957,11975,11979,12011,12035,12067,12113,12131,12135,12167,12224,12231,12246,12278,12324,12342,12346,12378,12402,12434,12480,12498,12502,12534,12597,12598,12619,12651,12697,12715,12719,12751,12775,12807,12853,12871,12875,12907,12971,12998,13030,13076,13094,13098,13130,13154,13186,13232,13250,13254,13286,13350,13381,13413,13459,13477,13481,13513,13537,13569,13615,13633,13637,13669,13733,13770,13802,13848,13866,13870,13902,13926,13958,14004,14022,14026,14058,14113,14122,14145,14167,14199,14245,14263,14267,14299,14323,14355,14401,14419,14423,14455,14514,14519,14546,14568,14600,14646,14664,14668,14700,14724,14756,14802,14820,14824,14856,14920,14955,14977,15009,15055,15073,15077,15109,15133,15165,15211,15229,15233,15265,15329,15374,15396,15428,15474,15492,15496,15528,15552,15584,15630,15648,15652,15684,15748,15795,15817,15849,15895,15913,15917,15949,15973,16005,16051,16069,16073,16105,16169,16226,16248,16277,16280,16326,16344,16348,16377,16380,16404,16436,16482,16500,16504,16536,16600,16659,16681,16708,16713,16759,16777,16781,16808,16813,16837,16869,16915,16933,16937,16969,17033,17098,17120,17141,17152,17198,17216,17220,17241,17252,17276,17308,17354,17372,17376,17408,17472,17541,17563,17595,17641,17659,17663,17695,17719,17751,17797,17815,17819,17851,17915,17990,18012,18043,18044,18090,18108,18112,18144,18168,18200,18246,18264,18268,18300,18364,18447,18462,18469,18492,18501,18540,18547,18565,18569,18601,18625,18657,18703,18721,18725,18757,18821,18908,18919,18929,18930,18949,18962,18997,19008,19026,19029,19030,19062,19086,19118,19164,19182,19186,19218,19282,19371,19380,19390,19393,19410,19425,19458,19471,19489,19490,19493,19525,19549,19581,19627,19645,19649,19681,19745,19838,19843,19853,19860,19873,19892,19921,19938,19953,19960,19992,20016,20048,20094,20112,20116,20148,20212,20310,20320,20339,20340,20366,20371,20388,20417,20420,20439,20471,20495,20527,20573,20591,20595,20627,20691,20789,20799,20819,20845,20853,20858,20867,20899,20926,20958,20982,21014,21060,21078,21082,21114,21178,21276,21286,21306,21332,21340,21349,21354,21386,21417,21449,21473,21505,21551,21569,21573,21605,21669,21767,21777,21797,21823,21831,21841,21845,21877,21916,21941,21948,21972,22004,22050,22068,22072,22104,22168,22266,22276,22296,22322,22330,22340,22344,22376,22419,22440,22451,22475,22507,22553,22571,22575,22607,22671,22769,22779,22799,22825,22833,22843,22847,22879,22928,22943,22960,22984,23016,23062,23080,23084,23116,23180,23278,23288,23308,23334,23342,23352,23356,23388,23449,23452,23481,23505,23537,23583,23601,23605,23637,23701,23799,23809,23829,23855,23863,23873,23877,23909,23972,23973,24004,24028,24060,24106,24124,24128,24160,24224,24322,24332,24352,24378,24386,24396,24400,24432,24496,24545,24569,24601,24647,24665,24669,24701,24765,24863,24873,24893,24919,24927,24937,24941,24973,25037,25092,25116,25148,25194,25212,25216,25248,25312,25410,25420,25440,25466,25474,25484,25488,25520,25584,25649,25673,25705,25751,25769,25773,25805,25869,25967,25977,25997,26023,26031,26041,26045,26077,26141,26211,26212,26236,26268,26314,26332,26336,26368,26432,26530,26540,26560,26586,26594,26604,26608,26640,26704,26774,26781,26802,26805,26832,26837,26883,26901,26905,26937,27001,27099,27109,27129,27155,27163,27173,27177,27209,27273,27343,27352,27371,27376,27401,27408,27454,27472,27476,27508,27572,27670,27680,27700,27726,27734,27744,27748,27780,27844,27914,27929,27942,27953,27972,27985,28031,28049,28053,28085,28149,28247,28257,28277,28303,28311,28321,28325,28357,28421,28491,28516,28519,28540,28549,28572,28618,28636,28640,28672,28736,28834,28844,28864,28890,28898,28908,28912,28944,29008,29078,29106,29133,29136,29165,29211,29229,29233,29265,29329,29427,29437,29457,29483,29491,29501,29505,29537,29601,29671,29699,29729,29763,29764,29810,29828,29832,29864,299280};

void solve()
{
    int x;
    cin>>x;
    for(int i=0;i<1457;i++)
    {
        if(x>=path[i] && (i == 1456 || x < path[i + 1]))
        {
            cout<<fixed<<setprecision(7)<<o[i]<<endl;
            return;
        }
    }

}

int main()
{

    // #ifndef ONLINE_JUDGE
    //     freopen("test.in","r",stdin);
    //     freopen("test.out","w",stdout);
    // #endif
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    ll T=1;
     cin>>T;
    while(T--)
    {
        solve();
    }
    return 0;
}