#pragma GCC optimize(2) #pragma GCC optimize("Ofast","unroll-loops","omit-frame-pointer","inline") #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pairPLL; typedef pairPII; typedef pairPDD; #define I_int ll #define modl 19260817*19890604-19491001 inline ll read() { ll x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f; } char F[200]; inline void out(I_int x) { if (x == 0) return (void) (putchar('0')); I_int tmp = x > 0 ? x : -x; if (x < 0) putchar('-'); int cnt = 0; while (tmp > 0) { F[cnt++] = tmp % 10 + '0'; tmp /= 10; } while (cnt > 0) putchar(F[--cnt]); //cout<<" "; } const int maxn=410; double a[maxn]; double cul(int x){ if(x>=95&&x<=100) return 4.3; else if(x>=90&&x<=94) return 4.0; else if(x>=85&&x<=89) return 3.7; else if(x>=80&&x<=84) return 3.3; else if(x>=75&&x<=79) return 3.0; else if(x>=70&&x<=74) return 2.7; else if(x>=67&&x<=69) return 2.3; else if(x>=65&&x<=66) return 2.0; else if(x>=62&&x<=64) return 1.7; else if(x>=60&&x<=61) return 1.0; else return 0; } void init(){ for(int i=0;i<=100;i++) for(int j=0;j<=100;j++) for(int k=0;k<=100;k++) for(int q=0;q<=100;q++){ double tmp=cul(i)+cul(j)+cul(k)+cul(q); int tt=i+j+k+q; a[tt]=max(tmp,a[tt]); } } int main(){ /// freopen("1.out","w",stdout); /// init(); a[0]=0.0; a[1]=0.0;a[2]=0.0;a[3]=0.0;a[4]=0.0;a[5]=0.0;a[6]=0.0;a[7]=0.0;a[8]=0.0;a[9]=0.0;a[10]=0.0;a[11]=0.0;a[12]=0.0;a[13]=0.0;a[14]=0.0;a[15]=0.0;a[16]=0.0;a[17]=0.0;a[18]=0.0;a[19]=0.0;a[20]=0.0;a[21]=0.0;a[22]=0.0;a[23]=0.0;a[24]=0.0;a[25]=0.0;a[26]=0.0;a[27]=0.0;a[28]=0.0;a[29]=0.0;a[30]=0.0;a[31]=0.0;a[32]=0.0;a[33]=0.0;a[34]=0.0;a[35]=0.0;a[36]=0.0;a[37]=0.0;a[38]=0.0;a[39]=0.0;a[40]=0.0;a[41]=0.0;a[42]=0.0;a[43]=0.0;a[44]=0.0;a[45]=0.0;a[46]=0.0;a[47]=0.0;a[48]=0.0;a[49]=0.0;a[50]=0.0;a[51]=0.0;a[52]=0.0;a[53]=0.0;a[54]=0.0;a[55]=0.0;a[56]=0.0;a[57]=0.0;a[58]=0.0;a[59]=0.0;a[60]=1.0;a[61]=1.0;a[62]=1.7;a[63]=1.7;a[64]=1.7;a[65]=2.0;a[66]=2.0;a[67]=2.3;a[68]=2.3;a[69]=2.3;a[70]=2.7;a[71]=2.7;a[72]=2.7;a[73]=2.7;a[74]=2.7;a[75]=3.0;a[76]=3.0;a[77]=3.0;a[78]=3.0;a[79]=3.0;a[80]=3.3;a[81]=3.3;a[82]=3.3;a[83]=3.3;a[84]=3.3;a[85]=3.7;a[86]=3.7;a[87]=3.7;a[88]=3.7;a[89]=3.7;a[90]=4.0;a[91]=4.0;a[92]=4.0;a[93]=4.0;a[94]=4.0;a[95]=4.3;a[96]=4.3;a[97]=4.3;a[98]=4.3;a[99]=4.3;a[100]=4.3; a[101]=4.3;a[102]=4.3;a[103]=4.3;a[104]=4.3;a[105]=4.3;a[106]=4.3;a[107]=4.3;a[108]=4.3;a[109]=4.3;a[110]=4.3;a[111]=4.3;a[112]=4.3;a[113]=4.3;a[114]=4.3;a[115]=4.3;a[116]=4.3;a[117]=4.3;a[118]=4.3;a[119]=4.3;a[120]=4.3;a[121]=4.3;a[122]=4.3;a[123]=4.3;a[124]=4.3;a[125]=4.3;a[126]=4.3;a[127]=4.3;a[128]=4.3;a[129]=4.3;a[130]=4.3;a[131]=4.3;a[132]=4.4;a[133]=4.4;a[134]=4.6;a[135]=4.7;a[136]=4.7;a[137]=5.0;a[138]=5.0;a[139]=5.0;a[140]=5.4;a[141]=5.4;a[142]=5.4;a[143]=5.4;a[144]=5.4;a[145]=5.7;a[146]=5.7;a[147]=5.7;a[148]=5.7;a[149]=5.7;a[150]=6.0;a[151]=6.0;a[152]=6.0;a[153]=6.0;a[154]=6.0;a[155]=6.4;a[156]=6.4;a[157]=6.4;a[158]=6.4;a[159]=6.4;a[160]=6.7;a[161]=6.7;a[162]=6.7;a[163]=6.7;a[164]=6.7;a[165]=7.0;a[166]=7.0;a[167]=7.0;a[168]=7.0;a[169]=7.0;a[170]=7.4;a[171]=7.4;a[172]=7.4;a[173]=7.4;a[174]=7.4;a[175]=7.7;a[176]=7.7;a[177]=7.7;a[178]=7.7;a[179]=7.7;a[180]=8.0;a[181]=8.0;a[182]=8.0;a[183]=8.0;a[184]=8.0;a[185]=8.3;a[186]=8.3;a[187]=8.3;a[188]=8.3;a[189]=8.3;a[190]=8.6;a[191]=8.6;a[192]=8.6;a[193]=8.6;a[194]=8.6;a[195]=8.6;a[196]=8.6;a[197]=8.6;a[198]=8.6;a[199]=8.6;a[200]=8.6; a[201]=8.6;a[202]=8.6;a[203]=8.6;a[204]=8.6;a[205]=8.6;a[206]=8.6;a[207]=8.6;a[208]=8.6;a[209]=8.6;a[210]=8.6;a[211]=8.6;a[212]=8.6;a[213]=8.6;a[214]=8.6;a[215]=8.6;a[216]=8.6;a[217]=8.6;a[218]=8.6;a[219]=8.6;a[220]=8.7;a[221]=8.7;a[222]=8.7;a[223]=8.7;a[224]=8.7;a[225]=9.1;a[226]=9.1;a[227]=9.1;a[228]=9.1;a[229]=9.1;a[230]=9.4;a[231]=9.4;a[232]=9.4;a[233]=9.4;a[234]=9.4;a[235]=9.7;a[236]=9.7;a[237]=9.7;a[238]=9.7;a[239]=9.7;a[240]=10.1;a[241]=10.1;a[242]=10.1;a[243]=10.1;a[244]=10.1;a[245]=10.4;a[246]=10.4;a[247]=10.4;a[248]=10.4;a[249]=10.4;a[250]=10.7;a[251]=10.7;a[252]=10.7;a[253]=10.7;a[254]=10.7;a[255]=11.1;a[256]=11.1;a[257]=11.1;a[258]=11.1;a[259]=11.1;a[260]=11.4;a[261]=11.4;a[262]=11.4;a[263]=11.4;a[264]=11.4;a[265]=11.7;a[266]=11.7;a[267]=11.7;a[268]=11.7;a[269]=11.7;a[270]=12.0;a[271]=12.0;a[272]=12.0;a[273]=12.0;a[274]=12.0;a[275]=12.3;a[276]=12.3;a[277]=12.3;a[278]=12.3;a[279]=12.3;a[280]=12.6;a[281]=12.6;a[282]=12.6;a[283]=12.6;a[284]=12.6;a[285]=12.9;a[286]=12.9;a[287]=12.9;a[288]=12.9;a[289]=12.9;a[290]=12.9;a[291]=12.9;a[292]=12.9;a[293]=12.9;a[294]=12.9;a[295]=12.9;a[296]=12.9;a[297]=12.9;a[298]=12.9;a[299]=12.9;a[300]=12.9; a[301]=12.9;a[302]=12.9;a[303]=12.9;a[304]=12.9;a[305]=12.9;a[306]=12.9;a[307]=12.9;a[308]=12.9;a[309]=12.9;a[310]=12.9;a[311]=12.9;a[312]=12.9;a[313]=12.9;a[314]=12.9;a[315]=13.1;a[316]=13.1;a[317]=13.1;a[318]=13.1;a[319]=13.1;a[320]=13.4;a[321]=13.4;a[322]=13.4;a[323]=13.4;a[324]=13.4;a[325]=13.8;a[326]=13.8;a[327]=13.8;a[328]=13.8;a[329]=13.8;a[330]=14.1;a[331]=14.1;a[332]=14.1;a[333]=14.1;a[334]=14.1;a[335]=14.4;a[336]=14.4;a[337]=14.4;a[338]=14.4;a[339]=14.4;a[340]=14.8;a[341]=14.8;a[342]=14.8;a[343]=14.8;a[344]=14.8;a[345]=15.1;a[346]=15.1;a[347]=15.1;a[348]=15.1;a[349]=15.1;a[350]=15.4;a[351]=15.4;a[352]=15.4;a[353]=15.4;a[354]=15.4;a[355]=15.7;a[356]=15.7;a[357]=15.7;a[358]=15.7;a[359]=15.7;a[360]=16.0;a[361]=16.0;a[362]=16.0;a[363]=16.0;a[364]=16.0;a[365]=16.3;a[366]=16.3;a[367]=16.3;a[368]=16.3;a[369]=16.3;a[370]=16.6;a[371]=16.6;a[372]=16.6;a[373]=16.6;a[374]=16.6;a[375]=16.9;a[376]=16.9;a[377]=16.9;a[378]=16.9;a[379]=16.9;a[380]=17.2;a[381]=17.2;a[382]=17.2;a[383]=17.2;a[384]=17.2;a[385]=17.2;a[386]=17.2;a[387]=17.2;a[388]=17.2;a[389]=17.2;a[390]=17.2;a[391]=17.2;a[392]=17.2;a[393]=17.2;a[394]=17.2;a[395]=17.2;a[396]=17.2;a[397]=17.2;a[398]=17.2;a[399]=17.2;a[400]=17.2; int T=read(); while(T--){ int x=read(); double res=a[x]; printf("%.1f\n",res); } /*for(int i=0;i<=400;i++){ cout<<"a["<