#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>Q; while(Q--){ ll X,A;cin>>X>>A; ll ans=15LL<<58; for(ll k=1;k<=A;k++){ ll cost=0; cost+=(A/k+1)*(A/k+1)*(A%k); cost+=(A/k)*(A/k)*(k-A%k); cost+=X*k; chmin(ans,cost); } cout<