#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#define ls id<<1,l,mid
#define rs id<<1|1,mid+1,r
#define ll long long
#define Maxn 100010
using namespace std;

struct point{
    int x,y,z,id;
    void read(){
        scanf("%d%d%d",&x,&y,&z);
    }
    bool operator<(const point a)const{
        if(x==a.x)
            return y<a.y||y==a.y&&z<a.z;
        return x<a.x;
    }
}p[Maxn];
const int inf=0x3f3f3f3f;
struct treap{
    int l,r;
    int v,s,w,d;
}tr[Maxn*20];
int root[Maxn<<2];
int sz;
void update(int k){
    tr[k].s=tr[tr[k].l].s+tr[k].w+tr[tr[k].r].s;
}
void rturn(int &k){
    int t=tr[k].l;
    tr[k].l=tr[t].r;
    tr[t].r=k;
    update(k);
    update(t);
    k=t;
}
void lturn(int &k){
    int t=tr[k].r;
    tr[k].r=tr[t].l;
    tr[t].l=k;
    update(k);
    update(t);
    k=t;
}
void insert(int &k,int x){
    if(!k){
        k=++sz;
        tr[k].v=x;
        tr[k].w=tr[k].s=1;
        tr[k].d=rand();
        return;
    }
    tr[k].s++;
    if(x==tr[k].v) tr[k].w++;
    else if(x<tr[k].v){
        insert(tr[k].l,x);
        if(tr[tr[k].l].d<tr[k].d) rturn(k);
    }
    else{
        insert(tr[k].r,x);
        if(tr[tr[k].r].d<tr[k].d) lturn(k);
    }
}
void update(int id,int l,int r,int a,int b){
    insert(root[id],b);
    if(l==r) return;
    int mid=l+r>>1;
    if(a<=mid) update(ls,a,b);
    else update(rs,a,b);
}
int res;
void ask_rank(int k,int x){
    if(!k) return;
    if(x==tr[k].v){
        res+=tr[tr[k].l].s+tr[k].w;
        return;
    }
    else if(x<tr[k].v) ask_rank(tr[k].l,x);
    else{
        res+=tr[tr[k].l].s+tr[k].w;
        ask_rank(tr[k].r,x);
    }
}
int query(int id,int l,int r,int a,int b,int x){
    if(a<=l&&r<=b){
        res=0;
        ask_rank(root[id],x);
        return res;
    }
    int mid=l+r>>1;
    int ans=0;
    if(a<=mid) ans+=query(ls,a,b,x);
    if(b>mid) ans+=query(rs,a,b,x);
    return ans;
}
int ans[Maxn];
int main()
{
    //cout<<3000000*16/1024<<endl;
    const int N=100000;
    int t,n;
    cin>>t;
    while(t--){
        memset(tr,0,sizeof tr);
        memset(root,0,sizeof root);
        sz=0;
        cin>>n;
        for(int i=0;i<n;i++) p[i].read(),p[i].id=i;
        sort(p,p+n);
        for(int i=0,j=i;i<n;i=j){
            while(j<n&&p[j].x==p[i].x) j++;
            //cout<<i<<"+++"<<j<<endl;
            for(int k=i;k<j;k++){
                update(1,1,N,p[k].y,p[k].z);
                //cout<<p[k].y<<"****"<<p[k].z<<endl;
            }
            for(int k=i;k<j;k++)
                ans[p[k].id]=query(1,1,N,1,p[k].y,p[k].z)-1;
        }
        for(int i=0;i<n;i++) printf("%d\n",ans[i]);
    }
    return 0;
}