#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Mod=1e9+7;
const ll INF = 10000000000000;
const int N = 1e6+7;
 
    void solve() {
       ll n,m;
       cin >> n >> m;
       ll chmax = 0 ;
       for(ll i=0;i<n;i++){
            ll k;cin >> k;
            set<int> st;
            for(ll j=0;j<k;j++) {
                ll b;cin >> b;
                st.insert(b);
       }     
       ll p=0;
       for(p=0;st.find(p)!=st.end();p++);
       st.insert(p);
       ll q=0;
       for(q=0;st.find(q)!=st.end();q++);
       chmax=max(chmax,q);       
    }
    if(chmax<m) cout << chmax*(chmax+1)+(m-chmax)*(m+chmax+1)/2 << '\n';
    else cout << chmax*(m+1) << '\n';
    }
int main(){ 
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int t;
    cin >> t;
    while (t--) solve();
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwpjb25zdCBpbnQgTW9kPTFlOSs3Owpjb25zdCBsbCBJTkYgPSAxMDAwMDAwMDAwMDAwMDsKY29uc3QgaW50IE4gPSAxZTYrNzsKCiAgICB2b2lkIHNvbHZlKCkgewogICAgICAgbGwgbixtOwogICAgICAgY2luID4+IG4gPj4gbTsKICAgICAgIGxsIGNobWF4ID0gMCA7CiAgICAgICBmb3IobGwgaT0wO2k8bjtpKyspewogICAgICAgICAgICBsbCBrO2NpbiA+PiBrOwogICAgICAgICAgICBzZXQ8aW50PiBzdDsKICAgICAgICAgICAgZm9yKGxsIGo9MDtqPGs7aisrKSB7CiAgICAgICAgICAgICAgICBsbCBiO2NpbiA+PiBiOwogICAgICAgICAgICAgICAgc3QuaW5zZXJ0KGIpOwogICAgICAgfSAgICAgCiAgICAgICBsbCBwPTA7CiAgICAgICBmb3IocD0wO3N0LmZpbmQocCkhPXN0LmVuZCgpO3ArKyk7CiAgICAgICBzdC5pbnNlcnQocCk7CiAgICAgICBsbCBxPTA7CiAgICAgICBmb3IocT0wO3N0LmZpbmQocSkhPXN0LmVuZCgpO3ErKyk7CiAgICAgICBjaG1heD1tYXgoY2htYXgscSk7ICAgICAgIAogICAgfQogICAgaWYoY2htYXg8bSkgY291dCA8PCBjaG1heCooY2htYXgrMSkrKG0tY2htYXgpKihtK2NobWF4KzEpLzIgPDwgJ1xuJzsKICAgIGVsc2UgY291dCA8PCBjaG1heCoobSsxKSA8PCAnXG4nOwogICAgfQppbnQgbWFpbigpeyAKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CgkKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSBzb2x2ZSgpOwogICAgCiAgICByZXR1cm4gMDsKfQo=

NgozIDQKMiAwIDIKMyAyIDMgMwo0IDcgMCAxIDUKMyA0CjUgMCAyIDAgNCAxMQoxIDEKNSAxIDMgMCAzIDMKMiA1MAoyIDEgMgoyIDEgMgoxIDEKNyAxIDIgNCAxIDQgOSA1CjQgMTE0NTE0CjIgMiAyCjUgNyAzIDYgMCAzCjMgMCAxIDEKNSAwIDkgMiAxIDUKNSAxOTE5ODEwCjEgMgoyIDMyNDAwMyAwCjMgMTQxNjMyNCAyIDE0NjA3MjgKNCAxMzEyNjMxIDIgMCAxNDE1MTk1CjUgMTIyMzU1NCAxOTIyNDggMiAxNDkyNTE1IDcyNTU1Ngo=

6
3 4
2 0 2
3 2 3 3
4 7 0 1 5
3 4
5 0 2 0 4 11
1 1
5 1 3 0 3 3
2 50
2 1 2
2 1 2
1 1
7 1 2 4 1 4 9 5
4 114514
2 2 2
5 7 3 6 0 3
3 0 1 1
5 0 9 2 1 5
5 1919810
1 2
2 324003 0
3 1416324 2 1460728
4 1312631 2 0 1415195
5 1223554 192248 2 1492515 725556