#include <bits/stdc++.h>
#define db double
using namespace std;

struct o
{
  int zh, xi;
  bool operator < (const o &a) const
  {
    return xi > a.xi;
  }
};
int T, n;
o a[1000005];

/*
*/
bool cmp(o x, o y)
{
  return (x.xi != y.xi ? x.xi < y.xi : x.zh < y.zh);
}
void solve()
{
  o w = {0, 0};
  priority_queue <o> q; 
  scanf("%d", &n);
  for (int i(1); i <= n; i ++) {
    db t; scanf("%lf", &t); 
    t *= 10;
    a[i].zh = (int)(t / 10);
    a[i].xi = (int)t % 10;
  }
  sort (a + 1, a + 1 + n, cmp);
  for (int i(1); i <= n; i ++) {
    if (q.empty()) {
      q.push(a[i]);
      continue;
    }
    o u = q.top();
    if (a[i].xi + u.xi >= 5 && a[i].xi < 5) {
      q.pop();
      w.zh += a[i].zh + u.zh + (a[i].xi + u.xi + 5)/10;
    }
    else q.push(a[i]);
    // printf("w: %d.%d\n", w.zh, w.xi);
  }// 向上取整
  // printf("dfan\n");
  while (q.size()) {
    o u = q.top(); q.pop();
    // printf("u: %d.%d\n", u.zh, u.xi);
    if (u.xi + w.xi >= 5) 
      w.zh += u.zh + (u.xi + w.xi + 5)/10;
    else {
      w.zh += u.zh + (u.xi + w.xi)/10;
      w.xi = (u.xi + w.xi)%10;
    }
    // printf("w: %d.%d\n", w.zh, w.xi);
  }
  w.zh += (w.xi + 5)/10;
  printf("%d\n", w.zh);
}
int main()
{
  // freopen("test.out", "w", stdout);
  scanf("%d", &T);
  while (T --) solve();

  return 0;
}
/*
2
5
5.1 5.8 6.1 0.1 5.2
*/