#include<stdio.h>

#include<string.h>

int s[][],h;

int main(int argc, char* argv[])

{

    int t,i,n,k,m,x,y,count,sum,j;

       scanf("%d",&t);

        while(t--)

        {

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

            memset(s,,sizeof(s));/*初始化矩阵所有的值为0*/

            for(i=;i<m;i++)/*初始化矩阵为有效值*/

            {

                scanf("%d%d",&x,&y);

                s[x][y]=;

                s[y][x]=;

            }

            sum=;

            for(i=;i<n;i++)/*第i行*/

            {

                for(j=i+;j<n;j++)/*第i+1行*/

                {

                    count=;

                    if(s[i][j]==)

                        continue;

                    for(k=;k<n;k++)/*找每一列，找到两行共同的列*/

                        if(s[i][k]==&&s[j][k]==)

                                count++;

                        if(count>=h)/*如果有超过一个共同的好友就可以更新矩阵了*/

                        {

                            sum++;/*新关系的数量*/

                            s[i][j]=;

                            s[j][i]=;

                            i=-;/*重置i，重新遍历矩阵*/

                            break;

                        }

                }

            }

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

        }

    return ;

}