#include #include #include #define MAXN 1005 #define mod 10009 #define INF 1000000 using namespace std; float num(int sc) { if(sc<60) return 0; if(sc<62) return 1.0; if(sc<65) return 1.7; if(sc<67) return 2.0; if(sc<70) return 2.3; if(sc<75) return 2.7; if(sc<80) return 3.0; if(sc<85) return 3.3; if(sc<90) return 3.7; if(sc<95) return 4.0; return 4.3; } int main() { float dp[405]={0}; for(int i=60;i<100;i++){ dp[i]=num(i); } for(int i=100;i<405;i++){ for(int j=1;j*2<=i;j++){ if(dp[j]+dp[i-j]>dp[i]) dp[i]=dp[j]+dp[i-j]; } } int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&n); printf("%.1f\n",dp[n]); } return 0; }