Codeforces 1589B. Coloring Rectangles Solution

  ///La ilaha illellahu muhammadur rasulullah

///******Bismillahir-Rahmanir-Rahim******///

///Abul Hasnat  Tonmoy

///Department of CSE,23rd batch

///Islamic University,Bangladesh

1. #include <bits/stdc++.h>
2. using namespace std;
3. int main()
4. {
5. int t,m,n;
6. cin>>t;
7. while(t--)
8. {
9. cin>>m>>n;
10. if((m*n)%3==0)
11. cout<<(m*n)/3<<endl;
12. else
13. cout<<((m*n)/3)+1<<endl;
14. }
15. }