/* Author : MatsuTaku Date : 03/25/22 */ #include #include //#include #define _overload3(_1, _2, _3, target, ...) target #define _REP(i, l, r) for (int i = (l), i##_less = (r); i < i##_less; i++) #define _rep(i, n) _REP(i, 0, n) #define rep(args...) _overload3(args, _REP, _rep)(args) #define _RREP(i, l, r) for (int i = (r)-1, i##_least = (l); i >= i##_least; i--) #define _rrep(i, n) _RREP(i, 0, n) #define rrep(args...) _overload3(args, _RREP, _rrep)(args) #define chmax(dst, x) dst = max(dst, (x)) #define chmin(dst, x) dst = min(dst, (x)) using namespace std; using lint = long long int; using ulint = unsigned long long int; template using vvec = vector>; template vvec make_vvec(int n, int m, T v) { return vvec(n, vector(m, v)); } template using min_queue = priority_queue, greater>; class Solver { public: Solver(); void solve(); }; Solver::Solver() {} void Solver::solve() { int n; cin>>n; vector A(n); rep(i, n) cin>>A[i]; sort(A.begin(), A.end()); int k = 0; while (k < n and A[k] == 0) k++; lint d = 1e18; rep(i, k, n-1) chmin(d, A[i+1]-A[i]); bool ans; if (d == 0) { auto [mi,ma] = minmax_element(A.begin()+k, A.end()); ans = *mi == *ma; } else { lint c = 0; bool ok = true; rep(i, k, n-1) { lint dis = A[i+1]-A[i]; ok &= dis%d == 0; c += dis/d-1; } ans = ok and c <= k; } cout << (ans ? "Yes" : "No") << endl; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); cout<>t; while (t--) { solver.solve(); } return 0; }