#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
#define X first
#define Y second
#define pb push_back
#define SZ(a) ((int)a.size())
#define ALL(v) v.begin(), v.end()

#define double __float128

typedef pair<double, double> pdd;

pll operator+(const pll &a, const pll &b) { return pll(a.X + b.X, a.Y + b.Y); }
pll operator-(const pll &a, const pll &b) { return pll(a.X - b.X, a.Y - b.Y); }
pll operator*(const pll &a, const ll &b) { return pll(a.X * b, a.Y * b); }
pdd operator/(const pdd &a, const double &b) { return pdd(a.X / b, a.Y / b); }
ll dis2(const pll &a, const pll &b) { return (a.X - b.X) * (a.X - b.X) + (a.Y - b.Y) * (a.Y - b.Y); }

int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int t;
    cin >> t;
    while (t--) {
        pll c, a;
        ll r;
        cin >> c.X >> c.Y >> r >> a.X >> a.Y;
        ll mi = dis2(a, c);
        if (mi <= r * r) {
            cout << "0\n";
            cout << a.X << " " << a.Y << "\n";
            continue;
        }
        pll best = c;

        auto check = [&](pll p) {
            if (dis2(p, c) > r * r) return;
            ll d = dis2(p, a);
            if (d < mi) mi = d, best = p;
        };

        auto spread = [&](pll p) {
            for (int i = 0; i <= 2000; ++i) {
                for (int j = 0; j <= 2000; ++j) {
                    check(pll(p.X + i, p.Y + j));
                    check(pll(p.X - i, p.Y + j));
                    check(pll(p.X + i, p.Y - j));
                    check(pll(p.X - i, p.Y - j));
                }
            }
        };

        if (r <= 100) spread(c);
        else {
            /*double lft = 0, rgt = 1;
            for (int i = 0; i < 100; ++i) {
                double mid = (lft + rgt) / 2;
                pdd pt = a * mid + c * (1 - mid);
                if (dis2(pt, c) <= r * r) lft = mid;
                else rgt = mid;
            }
            pdd pt = a * rgt + c * (1 - rgt);*/
            pdd pp = (a - c) * r / sqrtl(dis2(a, c));
            pll pt;
            pt.X = roundl(pp.X + c.X), pt.Y = roundl(pp.Y + c.Y);
            spread(pt);
        }

        cout << "1\n";
        cout << a.X << " " << a.Y << " " << best.X << " " << best.Y << "\n";
    }
}