#include <bits/stdc++.h>
int main() {
  unsigned int t, m, i, d, n;
  scanf("%u", &t);
  for (i = 1; i <= t; i++) {
    d = 0;
    scanf("%u %u", &m, &n);
    if (m % 2 == 0) {
      d = (m / 2) * n;
    } else {
      if (n % 2 == 0) {
        d = ((m - 1) / 2) * n + (n / 2);
      } else {
        d = ((m - 1) / 2) * n + ((n / 2) + 1);
      }
    }
    printf("%u\n", d);
  }
  return 0;
}
