import java.util.Scanner;
 
public class Main {
    private static final long MOD = 1000000007;
 
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long t = scanner.nextLong();
        for (long i = 0; i < t; i++) {
            long x = scanner.nextLong();
            long y = scanner.nextLong();
            long result = (1L << x) | (1L << y);
            System.out.println(result % MOD);
        }
    }
}
 

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHJpdmF0ZSBzdGF0aWMgZmluYWwgbG9uZyBNT0QgPSAxMDAwMDAwMDA3OwoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGxvbmcgdCA9IHNjYW5uZXIubmV4dExvbmcoKTsKICAgICAgICBmb3IgKGxvbmcgaSA9IDA7IGkgPCB0OyBpKyspIHsKICAgICAgICAgICAgbG9uZyB4ID0gc2Nhbm5lci5uZXh0TG9uZygpOwogICAgICAgICAgICBsb25nIHkgPSBzY2FubmVyLm5leHRMb25nKCk7CiAgICAgICAgICAgIGxvbmcgcmVzdWx0ID0gKDFMIDw8IHgpIHwgKDFMIDw8IHkpOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4ocmVzdWx0ICUgTU9EKTsKICAgICAgICB9CiAgICB9Cn0K

Mwo0IDMKNSAwCjE1IDMw

3
4 3
5 0
15 30