#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int maxx=2;

int n,m,a,b;

int read(){

    char c=getchar();int x=0,f=1;

    while(c<'0'||c>'9'){if(c=='-')f=-1; c=getchar();}

    while(c>='0'&&c<='9'){x=x*10+c-'0'; c=getchar();}

    return x*f;

}

int main()

{

    n=read();

    while(n--){

        ll kk,kkk,res;

        a=read(),b=read();

        kk=b/a;

        kkk=b%a;

        b%=a;

        res=(a-kkk)*(kk*kk);

        res+=kkk*(kk+1)*(kk+1);

        printf("%lld\n",res);

    }

    return 0;

}

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int maxx=2;

ll n,m;

ll a,b;

ll mi;

ll read(){

    char c=getchar();ll x=0,f=1;

    while(c<'0'||c>'9'){if(c=='-')f=-1; c=getchar();}

    while(c>='0'&&c<='9'){x=x*10+c-'0'; c=getchar();}

    return x*f;

}

int main()

{

    n=read();

    while(n--){

        a=read(),b=read();

        mi=min(a,b);

        if((a==1&&b==1)||(a==2&&b==2)){puts("NO");continue;}

        ll ans=a+b;

        if(ans%3==0){

            if((ans/3)>mi){puts("NO");continue;}

            else {puts("YES");continue;}

        }

        else puts("NO");

    }

    return 0;

}

        // In God We Trust

# include <bits/stdc++.h>

using namespace std;

# define INF 1 << 31 - 1

# define pb push_back

# define fi first

# define se second

int gcd(int a, int b)

{

    // Everything divides 0

    if (a == 0)

       return b;

    if (b == 0)

       return a;

    // base case

    if (a == b)

        return a;

    // a is greater

    if (a > b)

        return gcd(a % b, b);

    return gcd(a, b % a);

}

signed main() {

  cout<<__gcd(8,12);

  int t;

  cin >> t;

  int r, b, k;

  for (int i = 0; i <t; i++){

    cin >> r >> b >> k;

    if ( r == b ){

      cout << "obey" << endl ;

      continue;

    }

    int g = gcd(r, b);

    int n = max(r, b) / g;

    int m = min(r, b) / g;///简化

    int l = n / m;

    if (m == 1)///模拟一下就知道为什么

      l --;

    else if (n % m != 1)///我们可以理解为，n到2n，2n到3n，3n到4n。。。。等于1相当于某一段n的区间内m的倍数接下来下一个数字就是n，之间没有多出一个数字，也就是说如果不等于1，中间空出来几个数字会提供m的倍数几个位置导致在下一段的n区间内，第一个m的倍数字可以前移了，那么肯定是可以再提供一个数字的在此区间里！！

      l ++;

    if (l < k)

      cout << "obey" << endl;

    else

      cout << "rebel" << endl;

  }

}