#include #include using namespace std; #define S 400 + 5 int Case, x; double Score[101], Dp[5][S]; void Prepare() { for (int i = 0; i <= 100; i ++) { if (i <= 59) Score[i] = 0.0; else if (i <= 61) Score[i] = 1.0; else if (i <= 64) Score[i] = 1.7; else if (i <= 66) Score[i] = 2.0; else if (i <= 69) Score[i] = 2.3; else if (i <= 74) Score[i] = 2.7; else if (i <= 79) Score[i] = 3.0; else if (i <= 84) Score[i] = 3.3; else if (i <= 89) Score[i] = 3.7; else if (i <= 94) Score[i] = 4.0; else Score[i] = 4.3; } for (int i = 1; i < S; i ++) Dp[0][i] = -1e30; for (int c = 1; c <= 4; c ++) for (int s = 0; s < S; s ++) { Dp[c][s] = -1e30; for (int i = 0; i <= 100 && i <= s; i ++) Dp[c][s] = max(Dp[c][s], Dp[c - 1][s - i] + Score[i]); } } int main() { Prepare(); for (scanf("%d", &Case); Case; Case --) { scanf("%d", &x); printf("%.1f\n", Dp[4][x]); } return 0; }