#include <stdio.h>
#include <math.h>
int main(void) {

int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
	 int x,y;
	  scanf("%d%d",&x,&y);
	  for( int j=x;j<1000000000;j++)
	  {
	  	if(j%y==0) {
	printf("%d\n",j);return 0;
	}}

}
	return 0;
}