Determine whether two axis parallel rectangles intersect or not. A rectangle is represented by two co-ordinates, bottom-left and top-right points of the rectangle. Two rectangles intersect if the area of overlapped region is strictly positive.

বের করতে হবে দুটি অক্ষের সাপেক্ষে সমান্তরাল আয়তক্ষেত্র পরস্পরকে ছেদ করে কিনা।একটি আয়তক্ষেত্র দুটি স্থানাংকের মাধ্যমে দেখানো হবে, নিচের বাম কোনার বিন্দু আর উপরে ডান কোনার বিন্দুর মাধ্যমে। দুটি আয়তক্ষেত্র পরস্পরকে ছেদ করে যদি তাদের পরস্পরের মধ্যে অশুন্য ধনাত্মক সাধারণ এলাকা থাকে।

Input

The first line of input file contains the number of test cases T (T ≤ 25). Each test case is composed of two lines, where the first line contains four integers x1, y1, x2, y2, and the second line contains another four integers x3, y3, x4, y4. Here, (x1, y1) and (x2, y2) are the bottom-left and top-right co-ordinates of the first rectangle respectively. Similarly (x3, y3) and (x4, y4) are the bottom-left and top-right co-ordinates of the second rectangle respectively. Both rectangles will be axis parallel, which means, each side of the rectangles is parallel to either X-axis, or Y-axis. The absolute value of the co-ordinates is 100, that is -100 ≤ x1, y1, x2, y2, x3, y3, x4, y4 ≤ 100.

ইনপুট ফাইলের প্রথম লাইনে থাকবে টেস্ট কেসের সংখ্যা T (T≤25). প্রতিটি টেস্ট কেসে দুটি লাইন থাকবে, যেখানে প্রথম লাইনে থাকবে চারটি পুর্ণ সংখ্যা x1, y1, x2, y2 এবং দ্বিতীয় লাইনে থাকবে আরও চারটি পূর্ণ সংখ্যা x3, y3, x4, y4. এখানে (x1, y1) ও (x2, y2) হচ্ছে প্রথম আয়তক্ষেত্রের যথাক্রমে নিচের বাম কোনার ও উপরের ডান কোনার বিন্দুর স্থানাংক। একই ভাবে (x3, y3) এবং (x4, y4) হচ্ছে দ্বিতীয় আয়তক্ষেত্রের যথাক্রমে নিচের বাম কোনার ও উপরের ডান কোনার বিন্দুর স্থানাংক। উভয় আয়তক্ষেত্র হচ্ছে অক্ষের সাপেক্ষে সমান্তরাল। অর্থাৎ প্রতি আয়তক্ষেত্রের প্রতিটি বাহু হয় X অক্ষ অথবা Y অক্ষের সাপেক্ষে সমান্তরাল। স্থানাংকের পরম মান হচ্ছে 100, অর্থাৎ -100 ≤ x1, y1, x2, y2, x3, y3, x4, y4 ≤ 100.

Output

For each case, print a line like “Case X: Yes” or “Case X: No”, without the quotes, depending on whether the given rectangles intersect or not, where X is the number of test case starting from 1. Check sample input and output sections for more details.

প্রতিটি কেসের জন্য একটি করে লাইন প্রিন্ট করতে হবে যেখানে “Case X: Yes” অথবা “Case X: No” লেখা থাকবে, কোন কোটেশন চিহ্ন ছাড়া। এটি নির্ভর করবে প্রদত্ত আয়তক্ষেত্র গুলো পরস্পরকে ছেদ করে কিনা তার উপর যেখানে X হচ্ছে 1 থেকে শুরু করে টেস্ট কেসের সংখ্যা। নমুনা আউটপুটে আরো বিস্তারিত দেখতে পারো।

Example

Input:
3
1 1 5 5
4 4 7 7
1 1 5 5
1 7 10 12
1 1 2 2
2 2 3 3

Output:
Case 1: Yes
Case 2: No
Case 3: No