#include <iostream>
#include <vector>
#include <algorithm>

#define int double

using namespace std;

/*
Сегодня я проснулся раньше, чем обычно.
Потому что за окном на стройке песни не русскоязычные.
Я пошел на улицу, а там кругом ремонт.
Я все чаще слышу что Физтех уже не тот.

Я иду по улице - такая красота!
Такая красота была здесь, была здесь не всегда!
“Стало девушек так много, Физтех уже не тот!”
Теперь нечем оправдать тебе, что ты одинок.

Решил сходить на лекцию - негде даже сесть
Все пришли за баллами, чтобы получить хор-шесть.
Отовсюду шепот “Физтех уже не тот!
Теперь придется меньше гамать.” Вот это поворот!

Физтех уже не тот!
Да теперь тут чисто и красиво!
Физтех уже не тот!
Теперь все ходят на пары!
Физтех уже не тот!
Строятся новые общежития!
Физтех уже не тот!
Идет в ногу со временем!

Электронных пропусков радуюсь системе
В любое общежитие могу зайти в любое время
“Пропала вся романтика! Физтех уже не тот!”
Бездушный турникет на входе Winston не берет.

Да, физтех меняется, что ни говори
Меняется снаружи, меняется внутри.
Но для первокуров, что приходят каждый год
Физтех будет разный, но всегда будет тот.

Физтех уже не тот!
Теперь пешеходный переход в нормальном месте!
Физтех уже не тот!
Стало больше девчонок!
Физтех уже не тот!
Теперь нельзя курить на этажах!
Физтех уже не тот!
Да, физтех уже не тот.

Физтех! Физтех!
Физтех уже не тот!
*/

bool compare(const vector<int>& a, const vector<int>& b){
    int x = (a[0] + a[1]) / 2;
    int y = (b[0] + b[1]) / 2;
    return x < y;
}

signed main(){
    ios_base::sync_with_stdio(false);
    cout.tie(nullptr);
    cin.tie(nullptr);
    int q;
    cin >> q;
    while (q--){
        int n;
        cin >> n;
        vector<vector<int>> v(n, vector<int> (3));
        for (auto& x: v){
            cin >> x[0] >> x[1] >> [2];
        }
        sort(v.begin(), v.end(), compare);
        int32_t flag = 1;
        int left = 0, m_prev = -1;
        for (auto& x: v){
            int m = (x[0] + x[1]) / 2;
            if (m == m_prev) {
                flag = 0;
                break;
            }
            m_prev = m;
            int l = max(left, x[0]);
            if (l + x[2] > x[1]){
                flag = 0;
                break;
            }
            left = l + x[1];
        }
        cout << flag;
    }
    return 0;



}
/*
2
2
1 7 4
1 3 2
2
1 6 4
1 3 2

*/