Splitting Bill O(sqrt(n)) per case (Java)

import java.util.*;

class TestClass {
    public static void main(String args[] ) throws Exception {
        Scanner sc = new Scanner(System.in);

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

            int ans = n - 1;
            for(int i = (int)Math.sqrt(n); i >= 1; i--) {
                if(n % i == 0) {
                    ans = n / i - i;
                    break;
                }
            }

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