#include #include #include #include #include using namespace std; template inline void R(Type &x) { int c = getchar(); bool neg = 0; for (; c < 48 || c > 57; c = getchar())if (c == '-')neg = true; for (x = 0; c > 47 && c < 58; x = (Type) 10 * x + c - 48, c = getchar()); if (neg)x = -x; } int T, X; double c[101], f[401]; int main() { for (int i = 0; i <= 100; ++i) { if (i <= 59) c[i] = 0.0; else if (i <= 61) c[i] = 1.0; else if (i <= 64) c[i] = 1.7; else if (i <= 66) c[i] = 2.0; else if (i <= 69) c[i] = 2.3; else if (i <= 74) c[i] = 2.7; else if (i <= 79) c[i] = 3.0; else if (i <= 84) c[i] = 3.3; else if (i <= 89) c[i] = 3.7; else if (i <= 94) c[i] = 4.0; else if (i <= 100) c[i] = 4.3; } R(T); while (T--) { R(X); for (int j = 1; j <= X; ++j) f[j] = 0.0; for (int i = 0; i <= min(100, X); ++i) for (int j = i; j <= X; ++j) f[j] = max(f[j], f[j - i] + c[i]); printf("%.1lf\n", f[X]); } return 0; }