1358A_park-lighting.cpp

#pragma GCC optimize("O3")
#include <bits/stdc++.h>

int32_t main()
{
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(NULL);
	std::cout.tie(NULL);

	int tests_number;
	std::cin >> tests_number;

	while (tests_number--)
	{
		int n, m;
		std::cin >> n >> m;
		std::cout << (n * m + 1) / 2 << '\n';
	}

	return 0;
}