Let's define S(x) to be the sum of digits of number x written in decimal system. For example, S(5) = 5, S(10) = 1, S(322) = 7.

We will call an integer x interesting if S(x + 1) < S(x). In each test you will be given one integer n. Your task is to calculate the number of integers x such that 1 ≤ x ≤ n and x is interesting.

Input

The first line contains one integer t (1 ≤ t ≤ 1000) — number of test cases.

Then t lines follow, the i-th line contains one integer n (1 ≤ n ≤ 10^9) for the i-th test case.

Output

Print t integers, the i-th should be the answer for the i-th test case.

Example

Input


5
1
9
10
34
880055535


Output


0
1
1
3
88005553

Note

The first interesting number is equal to 9.
import java.util.*;
import java.io.*;
public class DSum 
{
    static class InputReader
    {
        BufferedReader reader;
        StringTokenizer tokenizer;
        
        public InputReader(InputStream stream)
        {
            reader=new BufferedReader(new InputStreamReader(stream));
            tokenizer=null;
        }
        String next() 
        {
            while(tokenizer==null||!tokenizer.hasMoreTokens())
            {
                try
                {
                    tokenizer=new StringTokenizer(reader.readLine());
                }
                catch(IOException e)
                {
                    throw new RuntimeException(e);
                }
            }
            return tokenizer.nextToken();
        }
        public int nextInt()
        {
            return Integer.parseInt(next());
        }
        public long nextLong()
        {
            return Long.parseLong(next());
        }
        public double nextDouble()
        {
            return Double.parseDouble(next());
        }
    }
    static InputReader sc=new InputReader(System.in);
    static PrintWriter pw=new PrintWriter(System.out);
    public static void main(String ar[])
        {
            //Code here
            
            int t = sc.nextInt();
            while(t-- > 0)
            {
			int a = sc.nextInt();
			if(a < 9)
			{
				pw.println("0"); 
				continue;
			}
			
			else if(a==9)
			{
				pw.println("1");
				continue;
			}
			else 
			{
				int div = a/10;
				pw.println(div);
			}
		}
            
            pw.close();
        }
}
    
