#include <stdio.h>#include <string.h>int mp[105][105];int n, k, ans;int check(int a, int b){ int f = 0; for(int i = 0; i < n; i++) { if((mp[a][i] == 1) && (mp[b][i] == 1) ) { f++; } } if(f >= k) { return 1; } else { return 0; }}void solve(){ for(int i = 0; i < n; i++) { for(int j = i + 1; j < n; j++) { if(mp[i][j] == 1 || i == j) { continue ; } if(check(i, j)) { mp[i][j] = 1; mp[j][i] = 1; ans++; } } }}int main(){ int t, m, u, v; scanf("%d", &t); while(t--) { scanf("%d%d%d", &n, &m, &k); memset(mp, 0, sizeof(mp)); for(int i = 1; i <= m; i++) { scanf("%d%d", &u, &v); mp[u][v] = 1; mp[v][u] = 1; } ans = 0; int s = 0; int cnt = 0; while(1) { solve(); if(ans == s) { break ; } else { s = ans ; } } printf("%dn", ans); } return 0;}
