#include <fstream>

using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int euclid_recursiv(int a, int b)
{
    if(b==0)
    return a;
    else
        euclid_recursiv(a,a%b);

}

int euclid_extins(int a, int b, int& x, int& y)
{
    if(b==0)
    {
        x=1;
        y=0;
        return a;

    }
    else
    {
        int x1,y1;
        int d=euclid_extins(b,a%b,x1,y1);
        x=y1;
        y=x1-y1*(a/b);
        return d;

    }

}
int main()
{
    int a,b,n;
    f>>n;
    for(int i=1; i<=n; i++)
    {f>>a>>b;
    euclid_recursiv(a,b);
    int x,y;
    euclid_extins(a,b,x,y);
    g<<x<<' '<<y<<'\n';
    }

    return 0;
}