Juggler sequence

//Juggler sequence

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

class GFG {
    public static void main(String args[]) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int t = Integer.parseInt(in.readLine());

        while(t-- > 0) {
            long n = Long.parseLong(in.readLine());
            Solution ob = new Solution();
            List<Long> ans = new ArrayList<>();
            StringBuilder out = new StringBuilder();
            ans = ob.jugglerSequence(n);

            for(int i = 0; i < ans.size(); i++)
              out.append(ans.get(i) + " ");

            System.out.println(out);
        }
    }
}

class Solution {
    static List<Long> jugglerSequence(long n) {
        List<Long> ans = new ArrayList<Long>();
        
        while(n != 1) {
            ans.add(n);
            
            if(n % 2 == 1) {
                n = (long) Math.pow(Math.sqrt(n), 3);
            }
            
            else {
                n = (long) Math.sqrt(n);
            }
        }
        
        ans.add(1L);
        
        return ans;
    }
}