#include <stdio.h>

#include <algorithm>

#include <string.h>

#include <iostream>

using namespace std;

int pre[1050];

void nimabi(int x)   //这个算初始化（自己是自己的老大）

{

   for(int i=1;i<=x;i++)

    {

       pre[i]=i;

    }

}

int find (int x)  //找老大

{

   int r=x;

   while(r!=pre[r])

    {

       r=pre[r];

    }

   int i=x,j;    //每个人（除了老大）都只有一个老大（老大不会再有老大）

   while(i!=r)

    {

       j=pre[i];

       pre[i]=r;

       i=j;

    }

   return r;

}

void join(int x,int y)//这个算是两个集体合伙了（但是老大只能有一个）

{

   int fx=find(x),fy=find(y);

   if(fx!=fy)

       pre[fx]=fy;

}

int main()

{

  int t;

  scanf("%d",&t);

  while(t--)

   {

      int n,m;

      scanf("%d%d",&n,&m);

      nimabi(n);

     /* for(int i=1;i<=n;i++)     //就是测试用来找老大的  便于理解

      printf("%d  ",find(i));

      printf("======\n");*/

      for(int i=0;i<m;i++)

      {

          int a;

          scanf("%d",&a);

          if(a==1)

          {

               int b,c;

              scanf("%d%d",&b,&c);

               join(b,c);

               /*for(int i=1;i<=n;i++)   //跟上面那个一个样

               printf("%d  ", find(i));

              printf("===========\n");*/

          }

          else

          {

               int d,sum=0;

               scanf("%d",&d);

               for(int j=1;j<=n;j++)

               {

                   if(find(d)==find(j)) sum++;

               }

               printf("%d\n",sum);

          }

      }

   }

}