#include #include #include #include #include #include using namespace std; #define print(x) cout << x << endl #define input(x) cin >> x const int INF = 0x3f3f3f3f; int maxi[401]; int calc(int x) { if (x >= 95) return 43; if (x >= 90) return 40; if (x >= 85) return 37; if (x >= 80) return 33; if (x >= 75) return 30; if (x >= 70) return 27; if (x >= 67) return 23; if (x >= 65) return 20; if (x >= 62) return 17; if (x >= 60) return 10; if (x >= 0) return 0; return -1; } void init() { memset(maxi, -1, sizeof(maxi)); for (int a1 = 0; a1 <= 100; a1++) { for (int a2 = 0; a2 <= 100; a2++) { for (int a3 = 0; a3 <= 100; a3++) { for (int a4 = 0; a4 <= 100; a4++) { int tot = a1 + a2 + a3 + a4; maxi[tot] = max(maxi[tot], calc(a1) + calc(a2) + calc(a3) + calc(a4)); } } } } } int main() { init(); int T; input(T); while (T--) { int n; scanf("%d", &n); printf("%.1lf\n", (double)maxi[n] / 10); } return 0; }