#ifdef DEBUG #include "pch.hpp" #else #include #if __has_include() #include #endif #endif // #include using namespace std; using std::cerr, std::cin, std::cout; #define vec vector #if __has_include() using mint = atcoder::modint998244353; std::istream &operator>>(std::istream &is, mint &a) { long long t; is >> t; a = t; return is; } std::ostream &operator<<(std::ostream &os, mint a) { return os << a.val(); } vec operator*(const vec &a, const vec &b) { return a.empty() || b.empty() ? vec() : atcoder::convolution(a, b); } vec &operator*=(vec &a, const vec &b) { return a = a * b; } #endif typedef long double ld; #define long long long #define uint unsigned int #define ulong unsigned long #define overload3(a, b, c, name, ...) name #define rep3(i, a, b) for (int i = (a); i < (b); i++) #define rep2(i, n) rep3(i, 0, n) #define rep1(n) rep2(__i, n) #define rep(...) overload3(__VA_ARGS__, rep3, rep2, rep1)(__VA_ARGS__) #define per3(i, a, b) for (int i = (b) - 1; i >= (a); i--) #define per2(i, n) per3(i, 0, n) #define per1(n) per2(__i, n) #define per(...) overload3(__VA_ARGS__, per3, per2, per1)(__VA_ARGS__) #define all(a) a.begin(), a.end() #define UNIQUE(a) sort(all(a)), a.erase(unique(all(a)), a.end()), a.shrink_to_fit() #define sz(a) static_cast(a.size()) #ifndef DEBUG #define cerr \ if (0) cerr // #undef assert // #define assert(...) void(0) #undef endl #define endl '\n' #endif template ostream &operator<<(ostream &os, vector a) { const int n = a.size(); rep(i, n) { os << a[i]; if (i + 1 != n) os << " "; } return os; } template istream &operator>>(istream &is, pair &a) { return is >> a.first >> a.second; } template ostream &operator<<(ostream &os, pair a) { return os << a.first << ' ' << a.second; }; template ostream &operator<<(ostream &os, array a) { rep(i, n) { os << a[i]; if (i + 1 != n) os << " "; } return os; } template istream &operator>>(istream &is, vector &a) { for (T &i : a) is >> i; return is; } template bool chmin(T &x, S y) { if ((T)y < x) { x = (T)y; return true; } return false; } template bool chmax(T &x, S y) { if (x < (T)y) { x = (T)y; return true; } return false; } template void operator++(vector &a) { for (T &i : a) ++i; } template void operator--(vector &a) { for (T &i : a) --i; } template void operator++(vector &a, int) { for (T &i : a) i++; } template void operator--(vector &a, int) { for (T &i : a) i--; } using ll = long; struct Pos { ll x, y; bool operator<(const Pos &other) const { return (x == other.x ? y < other.y : x < other.x); } }; inline ll cross(Pos &a, Pos &b, Pos &c) { return (((b.x - a.x) * (c.y - a.y)) - ((b.y - a.y) * (c.x - a.x))); } void convex_hull(vector ps, vector &qs) { sort(ps.begin(), ps.end()); qs.clear(); qs.reserve(ps.size()); int n = ps.size(); for (auto p : ps) { // 外積判定の等号なし => 凸包の直線上にある点も含む while (qs.size() > 1 && cross(qs[qs.size() - 2], qs[qs.size() - 1], p) >= 0) { qs.pop_back(); } qs.push_back(p); } int t = qs.size(); for (int i = n - 2; i >= 0; --i) { Pos &p = ps[i]; while (qs.size() > t && cross(qs[qs.size() - 2], qs[qs.size() - 1], p) >= 0) { qs.pop_back(); } qs.push_back(p); } qs.pop_back(); } void solve() { int n; cin >> n; vec a(n); rep(i, n) { long x, y; cin >> x >> y; a[i] = {x, y}; } vec b; convex_hull(a, b); map, pair> s; const int m = sz(b); rep(i, m) { const int j1 = (i - 1 + m) % m, j2 = (i + 1) % m; s[{b[i].x, b[i].y}] = {b[j2].x - b[j1].x, b[j2].y - b[j1].y}; } for (auto v : a) { if (!s.contains({v.x, v.y})) { cout << "No" << endl; continue; } auto [x, y] = s[{v.x, v.y}]; cout << -y << " " << x << endl; } } int main() { // srand((unsigned)time(NULL)); cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(20); int t = 1; cin >> t; while (t--) solve(); }