/*package whatever //do not write package name here */
 
import java.util.*;
import java.lang.*;
import java.io.*;
import java.lang.Math;
class GFG {
	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		int t =sc.nextInt();
		System.out.println(""+t+"");
		while(t>0){
		    int n1 = sc.nextInt();
		    int n2 = sc.nextInt();
		    // String s1=sc.nextLine();
		    // String s2=sc.nextLine();
		    // System.out.println(""+s1+""+s2+""+n1+""+n2+"");
		  //  System.out.println(calcs(s1,s2,n1,n2));
		    t--;
		}
		sc.close();
	}
	static int calcs(String s1, String s2, int n1, int n2){
	    if(n1<0 || n2<0)return 0;
	    if(s1.charAt(n1-1)==s2.charAt(n2-1)){
	        return 1+ calcs(s1, s2, n1-1,n2-1);
	    } else {
	        return Math.max(calcs(s1, s2, n1-1,n2), calcs(s1, s2, n1,n2-1));
	    }
	}
}

LypwYWNrYWdlIHdoYXRldmVyIC8vZG8gbm90IHdyaXRlIHBhY2thZ2UgbmFtZSBoZXJlICovCgppbXBvcnQgamF2YS51dGlsLio7CmltcG9ydCBqYXZhLmxhbmcuKjsKaW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEubGFuZy5NYXRoOwpjbGFzcyBHRkcgewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHsKCQlTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgdCA9c2MubmV4dEludCgpOwoJCVN5c3RlbS5vdXQucHJpbnRsbigiIit0KyIiKTsKCQl3aGlsZSh0PjApewoJCSAgICBpbnQgbjEgPSBzYy5uZXh0SW50KCk7CgkJICAgIGludCBuMiA9IHNjLm5leHRJbnQoKTsKCQkgICAgLy8gU3RyaW5nIHMxPXNjLm5leHRMaW5lKCk7CgkJICAgIC8vIFN0cmluZyBzMj1zYy5uZXh0TGluZSgpOwoJCSAgICAvLyBTeXN0ZW0ub3V0LnByaW50bG4oIiIrczErIiIrczIrIiIrbjErIiIrbjIrIiIpOwoJCSAgLy8gIFN5c3RlbS5vdXQucHJpbnRsbihjYWxjcyhzMSxzMixuMSxuMikpOwoJCSAgICB0LS07CgkJfQoJCXNjLmNsb3NlKCk7Cgl9CglzdGF0aWMgaW50IGNhbGNzKFN0cmluZyBzMSwgU3RyaW5nIHMyLCBpbnQgbjEsIGludCBuMil7CgkgICAgaWYobjE8MCB8fCBuMjwwKXJldHVybiAwOwoJICAgIGlmKHMxLmNoYXJBdChuMS0xKT09czIuY2hhckF0KG4yLTEpKXsKCSAgICAgICAgcmV0dXJuIDErIGNhbGNzKHMxLCBzMiwgbjEtMSxuMi0xKTsKCSAgICB9IGVsc2UgewoJICAgICAgICByZXR1cm4gTWF0aC5tYXgoY2FsY3MoczEsIHMyLCBuMS0xLG4yKSwgY2FsY3MoczEsIHMyLCBuMSxuMi0xKSk7CgkgICAgfQoJfQp9

Mgo2IDYKQUJDREdICkFFREZIUgozIDIKQUJDCkFD

2
6 6
ABCDGH
AEDFHR
3 2
ABC
AC