#include <cstdio>

using namespace std;

int a,b,c,x,y;

void euclid_extins(int x,int y,int &d,int &a,int &b) {
    if(!y)
    {
        d=x;
        a=1;
        b=0;
        return;
    }
    int a1,b1;
    euclid_extins(y,x%y,d,a1,b1);
    a=b1;
    b=a1-b1*(x/y);

}

int main()
{
    freopen("euclid.in","r",stdin);
    freopen("euclid.out","w",stdout);

    int t;
    scanf("%d\n",&t);

    for(int i=0; i<t; i++)
    {
        scanf("%d %d\n",&a,&b);
        euclid_extins(a,b,c,x,y);
        printf("%d %d\n",x,y);
    }


    return 0;
}