平面上有 nn 条直线 l0,…,ln−1l其中 l0 是任意的，li(i>0)li(i>0) 由 li−1li−1 绕某个点逆时针旋转 180∘ 得到。存在多少对整数 0≤i<j<n 使得 li⊥lj？
对于全体数据，保证 1≤n,k≤109
本题有多组测试数据。 输入的第一行有一个正整数 T(1≤T≤105，表示数据组数。
对于每组数据，输入一行两个正整数 n,k(1≤n,k≤109)，含义同题目描述。
1 3 2
2