Time Limit: 0.5 second(s)  Memory Limit: 32 MB 
In mathematics, two integers (a and b) are coprime (or relatively prime) if they share no common factors.
You are given two numbers a and b. You have to tell they are co prime or not.
Input:
First line of input contains an integer T(T<10), denoting the test case. Each test case contains two integer a and b(0<a,b<100000000).
Output:
For every test case, print the case number, then print YES if a and b coprime otherwise print NO.
Sample input and output:
Sample input 
Sample output 
2 10 5 3 10 
Case 1: NO Case 2: YES

Developed and Maintained by
JANE ALAM JAN 
Copyright © 2012
LightOJ, Jane Alam Jan 