import random import sys

def is_probable_prime(n, k = 7): if n < 6: return [False, False, True, True, False, True][n] if n & 1 == 0: return False s, d = 0, n - 1 while d & 1 == 0: s, d = s + 1, d >> 1 # Use random.randint(2, n-2) for very large numbers for a in random.sample(range(2, n - 2), min(n - 4, k)): x = pow(a, d, n) if x != 1 and x + 1 != n: for r in range(1, s): x = pow(x, 2, n) if x == 1: return False elif x == n - 1: a = 0 break if a: return False return True

def f(n, k): if n < 2 * k: return False if k == 1: return is_probable_prime(n) if k == 2: if n % 2 == 0: return True else: return is_probable_prime(n - 2) return True

t = int(input()) for _ in range(t): n, k = map(int, input().split()) print("Yes" if f(n, k) else "No")

gold 365 offer online betting and gaming with a focus on cricket. With a strong presence throughout and a simple website design, we have become one of the most-sought after destinations for betting and gaming. So, if you are looking to get started on this journey, it is quite easy. All you need to have is an account and you can be a part of this journey

gold 365 offer online betting and gaming with a focus on cricket. With a strong presence throughout and a simple website design, we have become one of the most-sought after destinations for betting and gaming. So, if you are looking to get started on this journey, it is quite easy. All you need to have is an account and you can be a part of this journey

play gold 365 offer online betting and gaming with a focus on cricket. With a strong presence throughout and a simple website design, we have become one of the most-sought after destinations for betting and gaming. So, if you are looking to get started on this journey, it is quite easy. All you need to have is an account and you can be a part of this journey

laser247. com is a premier platform tailored for a diverse array of users and gamers, making it a comprehensive destination for all gaming needs. We offer an extensive selection of exciting games that appeal to both seasoned players and newcomers alike. Our portfolio includes cricket, football, soccer, classic games, puzzles, and many more, all under one roof.