tBC1Gy - Online Java Compiler & Debugging Tool

import java.util.*;
import java.io.*;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();

        while (t-- > 0) {
            int n = sc.nextInt();
            int e = sc.nextInt();

            List<List<Integer>> adj=new ArrayList<>();
            for(int i=0;i<=n;i++)
            adj.add(new ArrayList<>());


            for (int k = 0; k < e; k++) {
                int u = sc.nextInt();
                int v = sc.nextInt();
                adj.get(u).add(v);
                adj.get(v).add(u);
            }

            int visited[]=new int[n+1];
            int level[]=new int[n+1];
            int ways[]=new int[n+1];
            Queue<Integer> q=new LinkedList<>();

            q.add(1);
            visited[1]=1;
            level[1]=0;
            ways[1]=1;

            while(!q.isEmpty())
            {
            	int temp=q.poll();
            	System.out.print(temp+" ");
            	for(int neighbour:adj.get(temp))
            	{
            		if(visited[neighbour]==0)
            		{
            			q.add(neighbour);
            			visited[neighbour]=1;
            			level[neighbour]=level[temp]+1;
            			ways[neighbour]=ways[temp];
            		}
            		else
            		{
            			if(level[temp]+1==level[neighbour])
            			ways[neighbour]+=ways[temp];
            		}
            	}

            }
            System.out.println();

            for(int i=1;i<=n;i++)
            {
             System.out.println(i+" "+ways[i]);

            }

        }
    }
}