#include <iostream>
using namespace std;

// 将一个数分解质因数，只保留2和5，返回其余部分
int reduceToTwoAndFive(int n) {
    while (n % 2 == 0) n /= 2;
    while (n % 5 == 0) n /= 5;
    return n;
}

int main() {
    int T;
    cin >> T;
    while (T--) {
        int a, b;
        cin >> a >> b;

        // 通过分解b来决定d
        int reduced_b = reduceToTwoAndFive(b);

        // 选择d为reduced_b，c为a
        int c = a;
        int d = reduced_b;

        cout << c << " " << d << endl;
    }
    return 0;
}