#include #include #include #define maxn 405 using namespace std; int n,a[110]; double b[110]; double dp[5][maxn]; void init() { for (int i=0;i<60;i++) b[i]=0; b[60]=b[61]=1.0; b[62]=b[63]=b[64]=1.7; b[65]=b[66]=2.0; b[67]=b[68]=b[69]=2.3; for (int i=70;i<75;i++) b[i]=2.7; for (int i=75;i<80;i++) b[i]=3.0; for (int i=80;i<85;i++) b[i]=3.3; for (int i=85;i<90;i++) b[i]=3.7; for (int i=90;i<95;i++) b[i]=4.0; for (int i=95;i<=100;i++) b[i]=4.3; } int main() { init(); int T; scanf("%d",&T); while (T--) { scanf("%d",&n); memset(dp,0,sizeof(dp)); for (int k=1;k<=4;k++) for (int i=0;i<=100;i++) { if (k==1) dp[k][i]=b[i]; else for (int j=i;j<=n;j++) dp[k][j]=max(dp[k][j],dp[k-1][j-i]+b[i]); } printf("%.1f\n",dp[4][n]); } return 0; }