// FLASE
#include <iostream>
using namespace std;
int main()
{
int n, v;
cin >> n >> v;
for (int i = 0; i < n; i++)
{
int f;
cin >> f;
cout << f / v << " " << f % v << endl;
}
}
Ly8gRkxBU0UKCiNpbmNsdWRlIDxpb3N0cmVhbT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCBuLCB2OwoKICAgIGNpbiA+PiBuID4+IHY7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICB7CiAgICAgICAgaW50IGY7CiAgICAgICAgY2luID4+IGY7CgogICAgICAgIGNvdXQgPDwgZiAvIHYgPDwgIiAiIDw8IGYgJSB2IDw8IGVuZGw7CiAgICB9Cn0=