0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-24 13:28:48 +00:00
OI-codes/CodeForces/1589/B/B.cpp

16 lines
243 B
C++

#include <bits/stdc++.h>
using namespace std;
int t, n, m, ans;
int main() {
cin >> t;
while (t--) {
cin >> n >> m;
ans = (n * m) / 3;
cout << ans + !(n % 3 == 0 || m % 3 == 0) << endl;
}
return 0;
}