#include <stdio.h>
#include <stdlib.h>

#define DEBUG 1

void readline () {

	char ch;

	int number252 = 0;
	int number525 = 0;

	while ( (ch=getchar()) != '\n' ) {
		number252 = number252 * 10 + (ch-'0');
		number525 = number525 * 10 + (ch-'0');

		if ( number252 >= 252 ) {
			number252 = number252 % 252;
		}
		if ( number525 >= 525 ) {
			number525 = number525 % 525;
		}

	}

	if ( number252 == 0 ) {
		printf ("Yes");
	}
	else {
		printf("No");
	}
	printf(" ");
	if ( number525 == 0 ) {
		printf ("Yes");
	}
	else {
		printf("No");
	}
	printf("\n");
}

int main ( int argc , char * argv[] ) {

	int t , z;

	scanf("%d" , &t);
	getchar();
	for ( z = 1 ; z <= t ; z++ ) {
		readline();
	}
	return 0;
}