#include <fstream>
#include <iostream>

using namespace std;
int main()
{
    int iloscWierszy, liczba1, liczba2;

    fstream dane("dane.txt", ios::in);
    fstream wynik("wynik.txt", ios::out);
    dane >> iloscWierszy;

    for (int i = 0; i < iloscWierszy; i++)
    {
        dane >> liczba1;
        dane >> liczba2;

        if (liczba1 == 0 || liczba2 == 0)
        {
            //  Do something kiedy któraś z liczb = 0
            //   Aktualnie jak któraś liczba == 0 pomija te liczby
        }
        else if (liczba1 % liczba2 == 0 || liczba2 % liczba1 == 0)  //  Jeżeli któraś liczba jest wielokrotnością drugiej
        {
            wynik << liczba1 << " " << liczba2 << endl;
        }
    }
    dane.close();
    wynik.close();
    return 0;
}