Hàm của Ayoub

Với một xâu nhị phân $s$ (chỉ gồm các kí tự "0" và "1"), định nghĩa hàm $f(s)$ là số cặp chỉ số $(l,r)$ với $1\le l\le r\le |s|$ sao cho xâu con $s_l{s}_{l+1}\dots s_r$ chứa ít nhất một kí tự "1".

Ví dụ, với $s=$ "01010" thì $f(s)=12$.

Cho hai số nguyên $n$ và $m$. Xét tất cả các xâu nhị phân $s$ có độ dài đúng bằng $n$ và chứa đúng $m$ kí tự "1". Hãy tìm giá trị lớn nhất có thể của $f(s)$.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $t$ là số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm một dòng chứa hai số nguyên $n$ và $m$.

Dữ liệu ra

• Với mỗi bộ dữ liệu, in ra trên một dòng giá trị lớn nhất của $f(s)$.

Ràng buộc

• $1\le t\le {10}^5$
• $1\le n\le {10}^9$
• $0\le m\le n$

Ví dụ