#include
#include
int main()
{
int q,a,z,w,s,x,r=0,f,v;
scanf("%d",&q);
while(scanf("%d%d",&a,&z)!=0);
for(w=0;w
{
for(s=1;s<=(1e+a)/2-1;s++)
{
r+=1e+a;
}
printf("%d",r+(1e+a)/2+(1e+a));|
for(x=1;s<=(1e+z)/2-1;x++)
}
printf("%d",r+(1e+z)/2+(1e+z));
}
return 0;