#include<stdio.h>
int main() {
int n,m,i,t;
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&m);
if(n==2&&m==1) {//特殊情况
printf("1
");
continue;
}
if(m<=1||n==1) {//特殊情况
printf("0
");
continue;
}
if(m>=n-1)
m=n-1;
printf("%d
",n*m/2);
}
return 0;
}