#include<bits/stdc++.h>#define int long long#define eps 1e-9usingnamespace std;boolcheck(int n){int tmp = n;for(int i =0; tmp ; i ++){int now = tmp%10;
tmp /=10;if(now ==0)continue;if(n%now)returnfalse;}returntrue;}signedmain(){int t =1;
cin>>t;while(t--){int n;
cin>>n;while(!check(n))++ n;
cout<<n<<endl;}}
#include<bits/stdc++.h>#define int long long#define eps 1e-9#define mk make_pairusingnamespace std;constint N =1e5+7;int n,m,k,t =1;//int a[N];int par[N];intfind_(int x){return par[x]== x ? x : par[x]=find_(par[x]);}signedmain(){
cin>>t;while(t--){int n;
cin>>n>>m;for(int i =0; i <= n ; i ++)
par[i]= i;int cnt =0;int res =0;for(int i =0; i < m ; i ++){int x,y;
cin>>x>>y;if(x == y)continue;int fa =find_(x);int fb =find_(y);if(fa != fb){
par[fa]= fb;}else{
cnt ++;}
res ++;}
cout<<res+cnt<<endl;}}