[HOJ] 106 - 生成樹問題

#include<stdio.h>
int main(){
    long long int t,n,m,k;
    scanf("%lld",&t);
    while(t--){
        scanf("%lld%lld",&n,&m);
        k=m-n;
        if(m<n) n=m;
        if(m>n) printf("%lld\n",m>=n*2 ? n*(n+1)/2+n-2 : m/2+k*(k+1)/2-2);
        if(m==n) printf("%lld\n",m/2);
    }
}