Polycarp must pay exactly n burles at the checkout. He has coins of two nominal values: 1 burle and 2 burles. Polycarp likes both kinds of coins equally. So he doesn't want to pay with more coins of one type than with the other.

Thus, Polycarp wants to minimize the difference between the count of coins of 1 burle and 2 burles being used. Help him by determining two non-negative integer values c_1 and c_2 which are the number of coins of 1 burle and 2 burles, respectively, so that the total value of that number of coins is exactly n (i. e. c_1 + 2 ⋅ c_2 = n), and the absolute value of the difference between c_1 and c_2 is as little as possible (i. e. you must minimize |c_1-c_2|).

Input

The first line contains one integer t (1 ≤ t ≤ 10^4) — the number of test cases. Then t test cases follow.

Each test case consists of one line. This line contains one integer n (1 ≤ n ≤ 10^9) — the number of burles to be paid by Polycarp.

Output

For each test case, output a separate line containing two integers c_1 and c_2 (c_1, c_2 ≥ 0) separated by a space where c_1 is the number of coins of 1 burle and c_2 is the number of coins of 2 burles. If there are multiple optimal solutions, print any one.

Example

Input


6
1000
30
1
32
1000000000
5


Output


334 333
10 10
1 0
10 11
333333334 333333333
1 2

Note

The answer for the first test case is "334 333". The sum of the nominal values of all coins is 334 ⋅ 1 + 333 ⋅ 2 = 1000, whereas |334 - 333| = 1. One can't get the better value because if |c_1 - c_2| = 0, then c_1 = c_2 and c_1 ⋅ 1 + c_1 ⋅ 2 = 1000, but then the value of c_1 isn't an integer.

The answer for the second test case is "10 10". The sum of the nominal values is 10 ⋅ 1 + 10 ⋅ 2 = 30 and |10 - 10| = 0, whereas there's no number having an absolute value less than 0.
1
10111
 1
10555
 2
3000002
3000001
 1
3000002

3371 3370
 3519 3518
 1000000 1000001
1000001 1000000
 1000000 1000001

import java.io.*;
import java.math.BigInteger;
import java.text.DecimalFormat;
import java.util.*;










public class Codeforces {
    static String ab,b;
    static class Node
    {
        int val;
        Node left;
        Node right;
        public Node(int x) {
            // TODO Auto-generated constructor stub
            this.val=x;
            this.left=null;
            this.right=null;
        }
    }
    static class Pair<U, V> implements Comparable<Pair<U, V>> {
        public U x;
        public V y;

        public Pair(U x, V y) {
            this.x = x;
            this.y = y;
        }

        public int compareTo(Pair<U, V> o) {
            int value = ((Comparable<U>) x).compareTo(o.x);
            if (value != 0) return value;
            return ((Comparable<V>) y).compareTo(o.y);
        }

        public boolean equals(Object o) {
            if (this == o) return true;
            if (o == null || getClass() != o.getClass()) return false;
            Pair<?, ?> pair = (Pair<?, ?>) o;
            return x.equals(pair.x) && y.equals(pair.y);
        }

        public int hashCode() {
            return Objects.hash(x, y);
        }

    }
    static class FastReader
    {
        BufferedReader br;
        StringTokenizer st;

        public FastReader()
        {
            br = new BufferedReader(new
                    InputStreamReader(System.in));
        }

        String next()
        {
            while (st == null || !st.hasMoreElements())
            {
                try
                {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException  e)
                {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        int nextInt()
        {
            return Integer.parseInt(next());
        }

        long nextLong()
        {
            return Long.parseLong(next());
        }

        double nextDouble()
        {
            return Double.parseDouble(next());
        }

        String nextLine()
        {
            String str = "";
            try
            {
                str = br.readLine();
            }
            catch (IOException e)
            {
                e.printStackTrace();
            }
            return str;
        }
        int[] nextArray(int n)
        {
            int arr[]=new int[n];
            for(int i=0;i<n;i++)
                arr[i]=nextInt();
            return arr;
        }
    }
    static String string;
    static int gcd(int a, int b)
    {
        // Everything divides 0 
        if (a == 0)
            return b;
        if (b == 0)
            return a;

        // base case
        if (a == b)
            return a;

        // a is greater
        if (a > b)
            return gcd(a%b, b);
        return gcd(a, b%a);
    }
    static int gcd(int a, int b,boolean[] prime)
    {
        // Everything divides 0 
        if (a == 0)
            return b;
        if (b == 0)
            return a;

        // base case
        if (a == b)
            return a;
        if(prime[a]&&prime[b])
            return 1;
        // a is greater
        if (a > b)
            return gcd(a%b, b);
        return gcd(a, b%a);
    }
    static long gcd(long a, long b)
    {
        // Everything divides 0 

        for(long i=2;i<=b;i++)
        {
            if(a%i==0&&b%i==0)
                return i;
        }
        return 1;
    }
    static int fac(int n)
    {
        int c=1;
        for(int i=2;i<n;i++)
            if(n%i==0)
                c=i;
        return c;
    }


    static int lcm(int a,int b)
    {
        for(int i=Math.min(a, b);i<=a*b;i++)
            if(i%a==0&&i%b==0)
                return i;
        return 0;
    }
    static int maxHeight(char[][] ch,int i,int j,String[] arr)
    {
        int h=1;
        if(i==ch.length-1||j==0||j==ch[0].length-1)
            return 1;
        while(i+h<ch.length&&j-h>=0&&j+h<ch[0].length&&ch[i+h][j-h]=='*'&&ch[i+h][j+h]=='*')
        {
            String whole=arr[i+h];
            //System.out.println(whole.substring(j-h,j+h+1));
            if(whole.substring(j-h,j+h+1).replace("*","").length()>0)
                return h;
            h++;
        }

        return h;
    }
    static boolean all(BigInteger n)
    {
        BigInteger c=n;
        HashSet<Character> hs=new HashSet<>();
        while((c+"").compareTo("0")>0)
        {
            String d=""+c;
            char ch=d.charAt(d.length()-1);
            if(d.length()==1)
            {
                c=new BigInteger("0");

            }
            else
                c=new BigInteger(d.substring(0,d.length()-1));
            if(hs.contains(ch))
                continue;
            if(d.charAt(d.length()-1)=='0')
                continue;
            if(!(n.mod(new BigInteger(""+ch)).equals(new BigInteger("0"))))
                return false;
            hs.add(ch);
        }
        return  true;
    }

    static int cal(long n,long k)
    {
        System.out.println(n+","+k);
        if(n==k)
            return 2;
        if(n<k)
            return 1;
        if(k==1)
            return 1+cal(n, k+1);
        if(k>=32)
            return 1+cal(n/k, k);
        return 1+Math.min(cal(n/k, k),cal(n, k+1));
    }
    static Node buildTree(int i,int j,int[] arr)
    {
        if(i==j)
        {

            //System.out.print(arr[i]);
            return new Node(arr[i]);
        }
        int max=i;
        for(int k=i+1;k<=j;k++)
        {
            if(arr[max]<arr[k])
                max=k;
        }
        Node root=new Node(arr[max]);
        //System.out.print(arr[max]);
        if(max>i)
            root.left=buildTree(i, max-1, arr);
        else {
            root.left=null;
        }
        if(max<j)
            root.right=buildTree(max+1, j, arr);
        else {
            root.right=null;
        }
        return root;
    }
    static int height(Node root,int val)
    {
        if(root==null)
            return Integer.MAX_VALUE-32;
        if(root.val==val)
            return 0;
        if((root.left==null&&root.right==null))
            return Integer.MAX_VALUE-32;
        return Math.min(height(root.left, val), height(root.right, val))+1;
    }
    static void shuffle(int a[], int n)
    {
        for (int i = 0; i < n; i++) {

            // getting the random index 
            int t = (int)Math.random() * a.length;

            // and swapping values a random index 
            // with the current index 
            int x = a[t];
            a[t] = a[i];
            a[i] = x;
        }
    }
    static void sort(int[] arr )
    {
        shuffle(arr, arr.length);
        Arrays.sort(arr);
    }
    static int helper(int i,boolean flag,int n,int c,int val,int[][][] dp)
    {
        if(i<=0||i>=n+1)
        {
            c++;
            return 1;
        }
        int last=flag?1:0;
        if(dp[i][val][last]!=0)
            return dp[i][val][last];
        int ans=0;
        if(flag)
        {
            ans=helper(i+1, flag, n, c, val,dp);
            if(val>1)
                ans+=helper(i-1, !flag, n, c, val-1,dp);
        }
        else {
            ans=helper(i-1, flag, n, c, val,dp);
            if(val>1)
                ans+=helper(i+1, !flag, n, c, val-1,dp);
        }
        return dp[i][val][last]=ans;
    }
    static boolean valid(char[] arr,int k)
    {
        int[] count=new int[26];
        for(int i=0;i<arr.length;i++)
            count[(int)arr[i]-'a']++;
        for(int i=0;i<26;i++)
            if(count[i]%k!=0)
                return false;
        return true;
    }

    static int compute(int c,int r)
    {
        if(r<c/2)
            r=c-r;
        int ans=1;
        for(int i=c;i>r;i--)
            ans*=i;
        int fac=fac(c-r);
        return ans/fac;
    }
    static boolean arraySortedInc(int arr[], int n)
    {

        // Array has one or no element
        if (n == 0 || n == 1)
            return true;

        for (int i = 1; i < n; i++)

            // Unsorted pair found
            if (arr[i - 1] > arr[i])
                return false;

        // No unsorted pair found
        return true;
    }
    static boolean arraySortedDec(int arr[], int n)
    {

        // Array has one or no element
        if (n == 0 || n == 1)
            return true;

        for (int i = 1; i < n; i++)

            // Unsorted pair found
            if (arr[i - 1] > arr[i])
                return false;

        // No unsorted pair found
        return true;
    }
    static int largestPower(int n, int p) {
        // Initialize result
        int x = 0;

        // Calculate x = n/p + n/(p^2) + n/(p^3) + ....
        while (n > 0) {
            n /= p;
            x += n;
        }
        return x;
    }

    // Utility function to do modular exponentiation.
// It returns (x^y) % p
    static int power(int x, int y, int p) {
        int res = 1; // Initialize result
        x = x % p; // Update x if it is more than or
        // equal to p
        while (y > 0) {
            // If y is odd, multiply x with result
            if (y % 2 == 1) {
                res = (res * x) % p;
            }

            // y must be even now
            y = y >> 1; // y = y/2
            x = (x * x) % p;
        }
        return res;
    }

    // Returns n! % p
    static int modFact(int n, int p) {
        if (n >= p) {
            return 0;
        }

        int res = 1;

        // Use Sieve of Eratosthenes to find all primes
        // smaller than n
        boolean isPrime[] = new boolean[n + 1];
        Arrays.fill(isPrime, true);
        for (int i = 2; i * i <= n; i++) {
            if (isPrime[i]) {
                for (int j = 2 * i; j <= n; j += i) {
                    isPrime[j] = false;
                }
            }
        }

        // Consider all primes found by Sieve
        for (int i = 2; i <= n; i++) {
            if (isPrime[i]) {
                // Find the largest power of prime 'i' that divides n
                int k = largestPower(n, i);

                // Multiply result with (i^k) % p
                res = (res * power(i, k, p)) % p;
            }
        }
        return res;
    }
    static boolean helper(int[][] all,int row,int[] count)
    {
//		System.out.println(new String(arr)+","+i+","+a+","+b);
        if(row==all.length)
            return true;
//		System.out.println(all[row][row]);
//		for(int i=0;i<all.length;i++)
//			System.out.println(Arrays.toString(all[i]));
//		System.out.println();
//		System.out.println();
        if(count[all[row][row]]==all[row][row])
            return helper(all, row+1, count);
        else {
            for(int i=0;i<all.length;i++)
            {
                for(int j=0;j<=i;j++)
                {
                    if(all[i][j]==all[row][row])
                    {
//						System.out.println(row+","+i+","+j);
                        if(j>0&&all[i][j-1]==0)
                        {
                            all[i][j-1]=all[row][row];
                            count[all[row][row]]++;
                            if(helper(all, row, count))
                                return true;
                            else {
                                all[i][j-1]=0;
                                count[all[row][row]]--;
                            }
                        }
                        if(j<i&&all[i][j+1]==0)
                        {
                            all[i][j+1]=all[row][row];
                            count[all[row][row]]++;
                            if(helper(all, row, count))
                                return true;
                            else {
                                all[i][j+1]=0;
                                count[all[row][row]]--;
                            }
                        }
                        if(i<all.length-1&&all[i+1][j]==0)
                        {
                            all[i+1][j]=all[row][row];
                            count[all[row][row]]++;
                            if(helper(all, row, count))
                                return true;
                            else {
                                all[i+1][j]=0;
                                count[all[row][row]]--;
                            }
                        }
                        if(i>0&&j!=i&&all[i-1][j]==0)
                        {
                            all[i-1][j]=all[row][row];
                            count[all[row][row]]++;
                            if(helper(all, row, count))
                                return true;
                            else {
                                all[i-1][j]=0;
                                count[all[row][row]]--;
                            }
                        }

                    }
                }
            }
            return false;
        }
    }
    static List<Integer> helper(List<Integer> list)
    {
        int sum=0;
        for(int i:list)
            sum+=i;
        sum/=list.size();
        boolean in=false;
        List<Integer> temp=new ArrayList<>(list);
        for(Integer i:list)
        {
            if(i>sum)
            {
                in=true;
                temp.remove(i);
            }
        }
        if(temp.equals(list))
            return temp;
        return helper(temp);
    }
    static int helper(char[] arr,boolean reversed,int alice,int bob,int c)
    {
        int in=-1,count=0,st=-1;
        for(int i=0;i<=arr.length/2;i++)
        {
            if(arr[i]=='0'&&arr[arr.length-1-i]=='1')
            {
                in=i;
                break;
            }
            else if(arr[i]=='1'&&arr[arr.length-1-i]=='0')
            {
                in=arr.length-1-i;
                break;
            }
            if(arr[i]=='0')
            {
                if(st==-1)
                    st=i;
                count++;
            }
            if(arr[arr.length-i-1]=='0')
            {
                if(st==-1)
                    st=arr.length-1-i;
                count++;
            }
        }
        System.out.println(in);
        if(count==0)
        {
            return alice-bob;
        }
        else if(arr.length%2!=0&&arr[arr.length/2]=='0')
        {
            arr[arr.length/2]='1';
            return helper(arr, false, alice, bob, count);
        }
        if(in==-1||reversed)
        {
            arr[st]='1';
            if(c%2==0)
                return helper(arr, false, alice+1, bob, c+1);
            else {
                return helper(arr, false, alice, bob+1, c+1);
            }
        }
        else {
            arr[in]='1';
            return helper(arr, true, alice, bob, c+1);
        }
    }
    static boolean[] seiveOfErathnos(int n2)
    {
        boolean isPrime[] = new boolean[n2 + 1];
        Arrays.fill(isPrime, true);
        for (int i = 2; i * i <= n2; i++) {
            if (isPrime[i]) {
                for (int j = 2 * i; j <= n2; j += i) {
                    isPrime[j] = false;
                }
            }
        }
        return isPrime;
    }
    static boolean[] seiveOfErathnos2(int n2,int[] ans)
    {
        boolean isPrime[] = new boolean[n2 + 1];
        Arrays.fill(isPrime, true);
        for (int i = 2; i * i <= n2; i++) {
            if (isPrime[i]) {
                for (int j = 2 * i; j <= n2; j += i) {
                    if(isPrime[j])
                        ans[i]++;
                    isPrime[j] = false;
                }
            }
        }
        return isPrime;
    }
    public static void main(String[] args)throws IOException
    {
        BufferedReader bReader=new BufferedReader(new InputStreamReader(System.in));
        FastReader fs=new FastReader();
        int[] ans=new int[1000001];
        int T=fs.nextInt();
//        seiveOfErathnos2(1000000, ans);
        StringBuilder sb=new StringBuilder();
        while(T-->0)
        {
            int n=fs.nextInt();
            int rem=n%3;
            int q=n/3;
            if(rem==0)
            {
                sb.append(q+" "+q);
            }
            else if(rem==1)
                sb.append((q+1)+" "+q);
            else
                sb.append(q+" "+(q+1));
            sb.append("\n");
        }
        System.out.println(sb);
    }
}