//没有想仔细，，WA了几次。还好，


#include<iostream>
#include<stdlib.h>
#include<math.h>
#include<stdio.h>
#include<algorithm>
#include<queue>
#include<string.h>
#include<stack>
#include<math.h>
#include<string>
#include<stdlib.h>
#include<list>
#include<vector>

using namespace std;


int get(int a,int b)
{
    if (a>b)
        swap(a,b);
    if (b%a==0)
        return a;
    return get(b%a,a);
}

int main()
{
    int i,j,k;
    int t;
    scanf("%d",&t);
    while (t--)
    {
        scanf("%d%d",&i,&j);
        if (i<=j)
        {
            k=get(i,j);
            k=i+j-k;
            printf("%d\n",k);
        }
        else
        {
            k=get(i,j);
            k=j+i-k;
            printf("%d\n",k);
        }
    }
}