/* 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 class Employee{
		String name;
		int salary;
 
		Employee(name,salary){
			this.name=name;
			this.salary=salary;
		}
	}
	public static class EmpComparator extends Comparator<Employee>{
		public int compare(Employee o1,Employee o2){  
			if(o1.name==o2.name){
				if(o1.salary>o2.salary)
					return 1;
				else
					return 0;
			}
			else if(o1.name>o2.name)  
				return 1;  
			else  
				return 0;  
		} 
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc= new Scanner(System.in);
		int t= sc.nextInt();
		while(t-->0){
			Set<Employee> hash= new HashSet<Employee>();
			int x=sc.nextInt();
			while(x-->0){
				String z=sc.next();
				int b=sc.nextInt();
				hash.add(new Employee(z,b));
			}
			Collections.sort(hash,new EmpComparator());
			Iterator it= hash.iterator();
			while(it.hashNext()){
				Employee e=it.next();
				System.out.print(e.name+" "+e.salary);
			}
			System.out.println();
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgY2xhc3MgRW1wbG95ZWV7CgkJU3RyaW5nIG5hbWU7CgkJaW50IHNhbGFyeTsKCQkKCQlFbXBsb3llZShuYW1lLHNhbGFyeSl7CgkJCXRoaXMubmFtZT1uYW1lOwoJCQl0aGlzLnNhbGFyeT1zYWxhcnk7CgkJfQoJfQoJcHVibGljIHN0YXRpYyBjbGFzcyBFbXBDb21wYXJhdG9yIGV4dGVuZHMgQ29tcGFyYXRvcjxFbXBsb3llZT57CgkJcHVibGljIGludCBjb21wYXJlKEVtcGxveWVlIG8xLEVtcGxveWVlIG8yKXsgIAoJCQlpZihvMS5uYW1lPT1vMi5uYW1lKXsKCQkJCWlmKG8xLnNhbGFyeT5vMi5zYWxhcnkpCgkJCQkJcmV0dXJuIDE7CgkJCQllbHNlCgkJCQkJcmV0dXJuIDA7CgkJCX0KCQkJZWxzZSBpZihvMS5uYW1lPm8yLm5hbWUpICAKCQkJCXJldHVybiAxOyAgCgkJCWVsc2UgIAoJCQkJcmV0dXJuIDA7ICAKCQl9IAoJfQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU2Nhbm5lciBzYz0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgdD0gc2MubmV4dEludCgpOwoJCXdoaWxlKHQtLT4wKXsKCQkJU2V0PEVtcGxveWVlPiBoYXNoPSBuZXcgSGFzaFNldDxFbXBsb3llZT4oKTsKCQkJaW50IHg9c2MubmV4dEludCgpOwoJCQl3aGlsZSh4LS0+MCl7CgkJCQlTdHJpbmcgej1zYy5uZXh0KCk7CgkJCQlpbnQgYj1zYy5uZXh0SW50KCk7CgkJCQloYXNoLmFkZChuZXcgRW1wbG95ZWUoeixiKSk7CgkJCX0KCQkJQ29sbGVjdGlvbnMuc29ydChoYXNoLG5ldyBFbXBDb21wYXJhdG9yKCkpOwoJCQlJdGVyYXRvciBpdD0gaGFzaC5pdGVyYXRvcigpOwoJCQl3aGlsZShpdC5oYXNoTmV4dCgpKXsKCQkJCUVtcGxveWVlIGU9aXQubmV4dCgpOwoJCQkJU3lzdGVtLm91dC5wcmludChlLm5hbWUrIiAiK2Uuc2FsYXJ5KTsKCQkJfQoJCQlTeXN0ZW0ub3V0LnByaW50bG4oKTsKCQl9Cgl9Cn0=

MgoyCnhibm5za2QgMTAwIGdlZWsgNTAKMgpzaHlhbSA1MCByYW0gNTA=

2
2
xbnnskd 100 geek 50
2
shyam 50 ram 50