/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		Scanner sc= new Scanner(System.in);
 
		int t=sc.nextInt();
		while(t-->0)
		{
			String s=sc.next();
			int n=Integer.parseInt(s);
			int root=(int)Math.sqrt(n);
			boolean flag=false;
			if(root*root==n)
			{
 
				for(int a=99;a>=0;a--)
				{
 
						int b=root-a;
						if(b>=0 && b<=99)
						{
							int sum=b+a;
 
							if(sum*sum==n)
							{
								flag=true;
								System.out.println(a+" "+b);
								// break;
 
							}
						}
 
				}
 
 
			}
				if(!flag)
				System.out.println("-1");
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlTY2FubmVyIHNjPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCQoJCWludCB0PXNjLm5leHRJbnQoKTsKCQl3aGlsZSh0LS0+MCkKCQl7CgkJCVN0cmluZyBzPXNjLm5leHQoKTsKCQkJaW50IG49SW50ZWdlci5wYXJzZUludChzKTsKCQkJaW50IHJvb3Q9KGludClNYXRoLnNxcnQobik7CgkJCWJvb2xlYW4gZmxhZz1mYWxzZTsKCQkJaWYocm9vdCpyb290PT1uKQoJCQl7CgkJCQkKCQkJCWZvcihpbnQgYT05OTthPj0wO2EtLSkKCQkJCXsKCQkJCQoJCQkJCQlpbnQgYj1yb290LWE7CgkJCQkJCWlmKGI+PTAgJiYgYjw9OTkpCgkJCQkJCXsKCQkJCQkJCWludCBzdW09YithOwoJCQkJCQkJCgkJCQkJCQlpZihzdW0qc3VtPT1uKQoJCQkJCQkJewoJCQkJCQkJCWZsYWc9dHJ1ZTsKCQkJCQkJCQlTeXN0ZW0ub3V0LnByaW50bG4oYSsiICIrYik7CgkJCQkJCQkJLy8gYnJlYWs7CgkJCQkJCQkJCgkJCQkJCQl9CgkJCQkJCX0KCQkJCQkKCQkJCX0KCQkJCQoJCQkJCgkJCX0KCQkJCWlmKCFmbGFnKQoJCQkJU3lzdGVtLm91dC5wcmludGxuKCItMSIpOwoJCX0KCX0KfQ==

NQowMDAxCjEwMDEKMTAwMAo0OTAwCjIwMjUK

5
0001
1001
1000
4900
2025