import java.io.*; import java.math.BigDecimal; import java.util.*; public class Main { public static void main(String[] args) throws IOException { PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out)); FastScanner in=new FastScanner(); int T = in.nextInt(); while (T-->0){ int n=in.nextInt(); Map[] trace = new HashMap[n+1]; Map>> map=new HashMap<>(); for(int i=1;i<=n;i++) { int num = in.nextInt(); trace[i]=new HashMap(); for(int j=0;j> umap = map.get(t); if(umap==null) { umap=new HashMap<>(); map.put(t,umap); } List list = umap.get(p); if(list==null){ list=new ArrayList<>(); umap.put(p,list); } list.add(i); } } boolean []flag=new boolean[n+1]; Integer []time=new Integer[n+1]; flag[1]=true;time[1]=1; Queue queue=new PriorityQueue<>(new Comparator() { @Override public int compare(Integer[] o1, Integer[] o2) { return o1[1]-o2[1]; } }); queue.add(new Integer[]{1,0}); while (queue.size()>0){ Integer[] poll = queue.poll(); if(trace[poll[0]]==null) continue;; if(flag[poll[0]]&&time[poll[0]] list = map.get(t).get(p); for(int user:list) if(!flag[user]||t