#include <iostream>
#include <list>

using namespace std;

int main() {
    int c;
    cin >> c;

    for (int tc = 0; tc < c; tc++) {
        int n, k;
        cin >> n >> k;

        list<int> army;

        for (int i = 1; i <= n; i++) {
            army.push_back(i);  //데이터 넣기
        }

        list<int>::iterator iter = army.begin();

        while (army.size() > 2) {
            int removeNum = *iter;  //현재 죽을 병사 번호

            for (int i = 0; i < k; i++) {
                if (*iter == army.back()) { //마지막 원소면
                    iter = army.begin();  //리스트의 처음으로
                }
                else {
                    ++iter;
                }
            }
            army.remove(removeNum);
        }

        cout << army.front() << " " << army.back() << "\n";
    }

    return 0;
}