/********************************************************************* > File Name: 2.cpp > Author: yuki *********************************************************************/ #include using namespace std; typedef long long ll; int check(int n) { if(n>=95 && n<=100) return 43; else if(n>=90) return 40; else if(n>=85) return 37; else if(n>=80) return 33; else if(n>=75) return 30; else if(n>=70) return 27; else if(n>=67) return 23; else if(n>=65) return 20; else if(n>=62) return 17; else if(n>=60) return 10; else return 0; } int main() { int t; scanf("%d", &t); int w[105]={0}; for(int i=1; i<=100; i++) w[i]=check(i); int f[405]={0}; for(int i=0; i<=100; i++) for(int j=i; j<=400; j++) if(f[j-i]+w[i] > f[j]) f[j]=f[j-i]+w[i]; // for(int i=0; i<=400; i++) printf("%d ", f[i]); while(t--) { int n; scanf("%d", &n); double ans=(double)f[n]/10; printf("%.1f\n", ans); } return 0; }