#include #define db double using namespace std; template void read(T &x){ x = 0; int f = 1; char ch = getchar(); while (!isdigit(ch)) {if (ch == '-') f = -1; ch = getchar();} while (isdigit(ch)) {x = x * 10 + ch - '0'; ch = getchar();} x *= f; } inline void write(int x){if (x > 9) write(x/10); putchar(x%10+'0'); } db f[405],g[405]; inline void upd(db &x,db y){ x = max(x,y); } inline void add(int t,db v){ int i,j; for (i = 1; i <= 400; ++i) upd(f[i],f[i-1]),upd(g[i],g[i-1]); for (i = 0; i <= 400; ++i) if (i+t <= 400) upd(g[i+t],f[i]+v); for (i = 1; i <= 400; ++i) upd(f[i],f[i-1]),upd(g[i],g[i-1]); } inline void copy(){ for (int i = 0; i <= 400; ++i) f[i] = g[i],g[i] = 0; } inline void init(){ int i; for (i = 1; i <= 4; ++i){ add(95,4.3); add(90,4.0); add(85,3.7); add(80,3.3); add(75,3.0); add(70,2.7); add(67,2.3); add(65,2.0); add(62,1.7); add(60,1.0); copy(); } } int main(){ init(); int T; read(T); while (T--){ int x; read(x); cout << fixed << setprecision(1) << f[x] << '\n'; } return 0; }