#include<bits/stdc++.h>
 
using namespace std;
 
 
 
int main(){
 
	ios::sync_with_stdio(false);
	cin.tie(NULL);
 
	int t;
	cin>>t;
 
	while(t--){
		int n;
		cin>>n;
 
		int product = 1;
 
		for(int i=0; i<n; ++i){
			int x;
			cin>>x;
			product=(product*x)%10;
		}
 
		cout<<((product == 2 || product == 3 || product == 5) ? "YES\n" : "NO\n" );
	}
 
	return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKCmludCBtYWluKCl7CgoJaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJY2luLnRpZShOVUxMKTsKCglpbnQgdDsKCWNpbj4+dDsKCgl3aGlsZSh0LS0pewoJCWludCBuOwoJCWNpbj4+bjsKCgkJaW50IHByb2R1Y3QgPSAxOwoKCQlmb3IoaW50IGk9MDsgaTxuOyArK2kpewoJCQlpbnQgeDsKCQkJY2luPj54OwoJCQlwcm9kdWN0PShwcm9kdWN0KngpJTEwOwoJCX0KCgkJY291dDw8KChwcm9kdWN0ID09IDIgfHwgcHJvZHVjdCA9PSAzIHx8IHByb2R1Y3QgPT0gNSkgPyAiWUVTXG4iIDogIk5PXG4iICk7Cgl9CgoJcmV0dXJuIDA7Cn0=

MTAwCjE1CjEwIDEgMSA4IDUgMSAxMCA3IDEwIDcgNiA1IDggOCA0CjE1CjYgNCAyIDMgOSAyIDIgOCA5IDEwIDUgOCAxIDcgNwoxNQo2IDEgMiAxMCA1IDkgOCA1IDQgMSA0IDkgMSA5IDYKMTUKNiA1IDcgMyAyIDMgNCA2IDUgMTAgMyAxIDIgNSAxMAoxNQoxMCA0IDggMTAgMSA5IDcgOCA2IDggOCAxIDQgNCAzCjE1CjEgMiA2IDEwIDMgMSAzIDcgMiA4IDEgNiA1IDcgOQoxNQoxIDcgMSAxIDEwIDIgMyA3IDUgOCA0IDEgNyA5IDQKMTUKMiA5IDcgMTAgOSA0IDUgMiAzIDcgMTAgMiAyIDEgMgoxNQo3IDkgOCA0IDEwIDQgOCAzIDUgMTAgNiAxMCA1IDEwIDIKMTUKNyA4IDUgMyA4IDEwIDcgNCAxIDQgNSA3IDUgMyAyCjE1CjcgMiAzIDEgNyAxMCAxMCA4IDUgNSA4IDIgMTAgOCA2CjE1CjggOSAzIDUgMSA2IDEwIDIgMiAxIDYgMiA5IDQgMgoxNQo2IDEwIDIgMiA5IDEgMyAxIDcgMTAgOCAxMCA3IDEwIDMKMTUKMSAxMCAxMCAyIDUgNyA0IDcgOSA0IDEgMiAzIDYgNwoxNQozIDEwIDggOCA4IDggNSA0IDcgNiA1IDggMSA2IDgKMTUKNSAxMCA4IDkgNyAyIDUgMiAyIDcgNSA4IDkgNSAyCjE1CjUgMSA4IDUgNyA1IDYgMyAxIDQgMyA5IDYgOCA3CjE1CjQgMTAgOCA0IDkgMyA5IDcgNCAxIDUgMiA5IDQgMTAKMTUKMTAgNCA0IDkgNSA4IDMgMTAgOCAyIDcgOSAzIDggOQoxNQoxMCAyIDEgOCA2IDcgMTAgNiA3IDEgMSAzIDEgNyA4CjE1CjcgMyA5IDEgNCAxMCAxIDkgOSAxIDEwIDYgMiAxIDgKMTUKOSA5IDQgNSA4IDEgMiAxIDIgMyAxMCA1IDMgNyA3CjE1CjIgNSAxIDEwIDIgNiAxIDggOSA5IDggMiA0IDQgOQoxNQo2IDggMiAxMCA4IDYgOSA0IDEwIDQgNSAxIDUgNSAzCjE1CjIgMyA3IDUgMyA3IDggOCA4IDcgMSAzIDggNiAzCjE1CjMgNSA4IDYgMSA2IDUgMTAgNCA2IDYgOCA4IDggNgoxNQozIDcgNyAxMCA3IDMgNSA0IDYgOCA2IDYgMTAgNCA5CjE1CjQgNiA0IDcgNSA2IDggMSAzIDYgNyAyIDEgNiA2CjE1CjEwIDIgMiAzIDIgMTAgNSAyIDIgOSAzIDggMTAgMSA3CjE1CjggOCA3IDUgOCA5IDYgMiA0IDQgOSAxMCAzIDUgNQoxNQo3IDMgMSA2IDcgNyAxIDMgNiAyIDQgMyA2IDEwIDcKMTUKMyA0IDUgMyAxMCAxIDEwIDQgOSA5IDggNyAzIDUgOAoxNQo4IDIgOSAxIDEwIDcgMSAzIDcgOCA1IDUgMiA2IDQKMTUKNyA2IDcgNyA5IDkgMiA5IDQgNSA3IDcgNCA0IDcKMTUKNiA1IDkgMSA5IDQgOSAxMCA0IDEgMiA2IDMgMyA5CjE1CjYgOCAxIDUgNSA5IDEwIDcgMSAxIDMgOSAyIDcgOQoxNQo3IDIgMSAxMCAxIDEgMTAgNCA0IDEwIDEwIDQgMTAgOCA0CjE1CjQgMiAxMCAxMCA5IDcgMiAyIDEwIDMgOSAxIDkgNSA4CjE1CjIgNiA4IDEwIDggNyAzIDkgNSA3IDYgMTAgMSA3IDkKMTUKMyAxIDEwIDkgOSAxMCA2IDMgNCA3IDIgMSA1IDUgNAoxNQoyIDkgMyAxIDEwIDEgMyA0IDYgMyAzIDEgMyA0IDQKMTUKMyAzIDQgMyAxMCAyIDEwIDQgOCA4IDQgOSAxIDEgOAoxNQo2IDIgNCA2IDUgNiAxIDIgNyA3IDUgNiA2IDcgMQoxNQo3IDQgOSAxIDMgMiAzIDkgNSAzIDEwIDkgNiAxIDYKMTUKMyAzIDYgMTAgNSA4IDEwIDUgNCA3IDUgMTAgNiA0IDIKMTUKOSA2IDggNSA2IDggMyA0IDcgNiA4IDMgNCAzIDQKMTUKMiAxIDkgMTAgNiA0IDggMiA4IDMgNyAzIDcgMyA1CjE1CjEgMTAgNCA0IDEgOSA5IDkgOSAxIDEgNSA1IDkgMwoxNQo4IDQgMiAxMCA4IDMgMSAyIDEwIDggNiA3IDMgMTAgNAoxNQozIDggNCA5IDUgMSA4IDcgOSA3IDUgNCAyIDUgMgoxNQo2IDkgMSAxMCA1IDUgMSAxMCA4IDQgNCAyIDggMSA0CjE1CjggMTAgMSA4IDIgNiAxMCAxIDEgNyA3IDQgOSAyIDkKMTUKNSA3IDMgMSAxIDggOCAxMCA2IDQgNyA2IDMgNSA5CjE1CjEwIDkgMSA0IDEwIDYgMSA2IDEgMSA0IDIgNCAyIDUKMTUKMiAyIDEwIDggMiAyIDYgMSAxIDUgMTAgNCA3IDIgMQoxNQo3IDQgNiAxIDUgNyA5IDQgNyA4IDQgNiAzIDUgOAoxNQozIDggMiA2IDMgMyA1IDMgOSAxMCAyIDUgMyA5IDMKMTUKMTAgMyA3IDkgNSA1IDMgMiAzIDggMSA4IDQgNSA1CjE1CjMgMiA1IDYgOCAxMCA2IDEgNyA5IDIgNSA4IDEwIDUKMTUKMiAxMCAyIDggMiAyIDUgMyAxIDcgOSAyIDUgMTAgMwoxNQozIDEwIDkgNyAxIDEwIDUgOCAxIDkgNiAxIDkgNSA5CjE1CjEgNCAxIDMgOSA5IDcgNCA0IDEwIDIgNiA1IDEwIDEwCjE1CjcgNCAyIDMgOCA3IDUgNSAyIDcgOSAxIDEwIDQgOAoxNQo1IDcgMiA3IDMgNSAyIDYgMyAxMCA5IDEgOCAyIDkKMTUKNyA3IDYgOCAxMCAxMCA1IDEwIDcgNSA5IDEgNiAyIDcKMTUKMyA5IDkgOCAxMCAzIDEgOSA4IDEgOCA0IDkgMSAzCjE1CjEwIDMgMyAyIDcgNyA0IDMgMSAyIDggOCAxMCA4IDkKMTUKMTAgMTAgOSAzIDIgMTAgOCA4IDEwIDggMSAzIDkgMTAgNQoxNQo5IDQgNCA0IDQgMiA4IDkgMTAgMSA3IDggNSAxMCAxMAoxNQo3IDggMiAxMCA2IDQgNCAxIDQgOCA4IDMgMTAgNCAxMAoxNQo5IDYgNCAxMCAzIDUgOCA4IDYgMiAxMCA2IDYgNCA1CjE1CjggMSA5IDUgNCA1IDEwIDEgMyA1IDMgNiA2IDggNgoxNQo1IDIgMiA5IDQgOSAxIDEwIDEwIDIgNCAxMCAxMCAzIDEwCjE1CjMgMyAxMCAxMCA1IDQgOSA3IDkgOSA1IDUgNCA1IDUKMTUKNCA3IDYgMyA4IDkgMyAyIDQgMTAgMTAgMiA4IDUgNwoxNQo0IDIgNCA4IDUgMiA5IDkgMyA4IDggMiAxIDUgMgoxNQo3IDUgNSAxIDUgNCA1IDYgMSA4IDIgMiA1IDcgOAoxNQo3IDQgMyAxIDEwIDEwIDQgMTAgOSAxMCAxMCAxMCA4IDIgOAoxNQoxMCA0IDYgNSA2IDUgOCA4IDcgNSA1IDUgNSA5IDcKMTUKNyAxMCA0IDYgNiA1IDcgMTAgMyAxMCAxMCAxMCAxMCAxMCA2CjE1CjkgNCA2IDEwIDggMSA5IDEwIDYgMyAxMCA4IDIgNyA5CjE1CjMgMyA2IDMgNyA0IDcgMSAxIDMgMiAzIDIgMiA4CjE1CjEgNiAyIDQgMyAxMCAyIDMgNyAzIDEgOSAyIDggOQoxNQo3IDEgOCAxIDYgMSA5IDEwIDUgNyAyIDEwIDEwIDggOAoxNQoxIDggMyA4IDYgMTAgMSA5IDUgMTAgNCAxIDkgMTAgMQoxNQo2IDcgMTAgOCA5IDEwIDQgMyAzIDYgMTAgMTAgOCAzIDgKMTUKNiA5IDggMSA2IDUgOCAzIDQgMiA1IDUgMSAxMCAzCjE1CjkgMTAgOCA3IDYgNSA4IDYgMSAzIDkgOCA0IDUgMwoxNQo1IDUgNyA1IDUgMyAxIDggMSA5IDUgNCAzIDEwIDUKMTUKNCA0IDIgMiA1IDIgOSAyIDcgMyAzIDkgNiAyIDkKMTUKNiA4IDEgNSA1IDMgNCA1IDMgOSA3IDIgMiA2IDkKMTUKOCA2IDIgNyA3IDEwIDEwIDIgMiAxMCA1IDIgOCA1IDMKMTUKNyA0IDUgNiAyIDEwIDUgOCAxMCA5IDIgNiAxIDQgNAoxNQoyIDYgOSAxMCA4IDggMTAgOSA0IDIgMiA3IDEgNyA3CjE1CjQgNSA3IDIgNCAyIDEgNCA3IDEwIDEwIDggMTAgMTAgNAoxNQo5IDggMTAgMiAxIDkgMSA1IDIgNyAzIDggMSA1IDEwCjE1CjggNCA1IDYgNyA4IDUgNSA2IDQgMiA4IDcgOSAyCjE1CjYgNCA5IDcgNyA2IDEgMTAgMTAgNSAyIDcgNiAzIDgKMTUKMyAxMCA2IDggMSA1IDUgMSAxIDkgNCAxMCA1IDEwIDcKMTUKNiA2IDQgOCA1IDEwIDQgOSA4IDQgNCAxIDEgNSA0

100
15
10 1 1 8 5 1 10 7 10 7 6 5 8 8 4
15
6 4 2 3 9 2 2 8 9 10 5 8 1 7 7
15
6 1 2 10 5 9 8 5 4 1 4 9 1 9 6
15
6 5 7 3 2 3 4 6 5 10 3 1 2 5 10
15
10 4 8 10 1 9 7 8 6 8 8 1 4 4 3
15
1 2 6 10 3 1 3 7 2 8 1 6 5 7 9
15
1 7 1 1 10 2 3 7 5 8 4 1 7 9 4
15
2 9 7 10 9 4 5 2 3 7 10 2 2 1 2
15
7 9 8 4 10 4 8 3 5 10 6 10 5 10 2
15
7 8 5 3 8 10 7 4 1 4 5 7 5 3 2
15
7 2 3 1 7 10 10 8 5 5 8 2 10 8 6
15
8 9 3 5 1 6 10 2 2 1 6 2 9 4 2
15
6 10 2 2 9 1 3 1 7 10 8 10 7 10 3
15
1 10 10 2 5 7 4 7 9 4 1 2 3 6 7
15
3 10 8 8 8 8 5 4 7 6 5 8 1 6 8
15
5 10 8 9 7 2 5 2 2 7 5 8 9 5 2
15
5 1 8 5 7 5 6 3 1 4 3 9 6 8 7
15
4 10 8 4 9 3 9 7 4 1 5 2 9 4 10
15
10 4 4 9 5 8 3 10 8 2 7 9 3 8 9
15
10 2 1 8 6 7 10 6 7 1 1 3 1 7 8
15
7 3 9 1 4 10 1 9 9 1 10 6 2 1 8
15
9 9 4 5 8 1 2 1 2 3 10 5 3 7 7
15
2 5 1 10 2 6 1 8 9 9 8 2 4 4 9
15
6 8 2 10 8 6 9 4 10 4 5 1 5 5 3
15
2 3 7 5 3 7 8 8 8 7 1 3 8 6 3
15
3 5 8 6 1 6 5 10 4 6 6 8 8 8 6
15
3 7 7 10 7 3 5 4 6 8 6 6 10 4 9
15
4 6 4 7 5 6 8 1 3 6 7 2 1 6 6
15
10 2 2 3 2 10 5 2 2 9 3 8 10 1 7
15
8 8 7 5 8 9 6 2 4 4 9 10 3 5 5
15
7 3 1 6 7 7 1 3 6 2 4 3 6 10 7
15
3 4 5 3 10 1 10 4 9 9 8 7 3 5 8
15
8 2 9 1 10 7 1 3 7 8 5 5 2 6 4
15
7 6 7 7 9 9 2 9 4 5 7 7 4 4 7
15
6 5 9 1 9 4 9 10 4 1 2 6 3 3 9
15
6 8 1 5 5 9 10 7 1 1 3 9 2 7 9
15
7 2 1 10 1 1 10 4 4 10 10 4 10 8 4
15
4 2 10 10 9 7 2 2 10 3 9 1 9 5 8
15
2 6 8 10 8 7 3 9 5 7 6 10 1 7 9
15
3 1 10 9 9 10 6 3 4 7 2 1 5 5 4
15
2 9 3 1 10 1 3 4 6 3 3 1 3 4 4
15
3 3 4 3 10 2 10 4 8 8 4 9 1 1 8
15
6 2 4 6 5 6 1 2 7 7 5 6 6 7 1
15
7 4 9 1 3 2 3 9 5 3 10 9 6 1 6
15
3 3 6 10 5 8 10 5 4 7 5 10 6 4 2
15
9 6 8 5 6 8 3 4 7 6 8 3 4 3 4
15
2 1 9 10 6 4 8 2 8 3 7 3 7 3 5
15
1 10 4 4 1 9 9 9 9 1 1 5 5 9 3
15
8 4 2 10 8 3 1 2 10 8 6 7 3 10 4
15
3 8 4 9 5 1 8 7 9 7 5 4 2 5 2
15
6 9 1 10 5 5 1 10 8 4 4 2 8 1 4
15
8 10 1 8 2 6 10 1 1 7 7 4 9 2 9
15
5 7 3 1 1 8 8 10 6 4 7 6 3 5 9
15
10 9 1 4 10 6 1 6 1 1 4 2 4 2 5
15
2 2 10 8 2 2 6 1 1 5 10 4 7 2 1
15
7 4 6 1 5 7 9 4 7 8 4 6 3 5 8
15
3 8 2 6 3 3 5 3 9 10 2 5 3 9 3
15
10 3 7 9 5 5 3 2 3 8 1 8 4 5 5
15
3 2 5 6 8 10 6 1 7 9 2 5 8 10 5
15
2 10 2 8 2 2 5 3 1 7 9 2 5 10 3
15
3 10 9 7 1 10 5 8 1 9 6 1 9 5 9
15
1 4 1 3 9 9 7 4 4 10 2 6 5 10 10
15
7 4 2 3 8 7 5 5 2 7 9 1 10 4 8
15
5 7 2 7 3 5 2 6 3 10 9 1 8 2 9
15
7 7 6 8 10 10 5 10 7 5 9 1 6 2 7
15
3 9 9 8 10 3 1 9 8 1 8 4 9 1 3
15
10 3 3 2 7 7 4 3 1 2 8 8 10 8 9
15
10 10 9 3 2 10 8 8 10 8 1 3 9 10 5
15
9 4 4 4 4 2 8 9 10 1 7 8 5 10 10
15
7 8 2 10 6 4 4 1 4 8 8 3 10 4 10
15
9 6 4 10 3 5 8 8 6 2 10 6 6 4 5
15
8 1 9 5 4 5 10 1 3 5 3 6 6 8 6
15
5 2 2 9 4 9 1 10 10 2 4 10 10 3 10
15
3 3 10 10 5 4 9 7 9 9 5 5 4 5 5
15
4 7 6 3 8 9 3 2 4 10 10 2 8 5 7
15
4 2 4 8 5 2 9 9 3 8 8 2 1 5 2
15
7 5 5 1 5 4 5 6 1 8 2 2 5 7 8
15
7 4 3 1 10 10 4 10 9 10 10 10 8 2 8
15
10 4 6 5 6 5 8 8 7 5 5 5 5 9 7
15
7 10 4 6 6 5 7 10 3 10 10 10 10 10 6
15
9 4 6 10 8 1 9 10 6 3 10 8 2 7 9
15
3 3 6 3 7 4 7 1 1 3 2 3 2 2 8
15
1 6 2 4 3 10 2 3 7 3 1 9 2 8 9
15
7 1 8 1 6 1 9 10 5 7 2 10 10 8 8
15
1 8 3 8 6 10 1 9 5 10 4 1 9 10 1
15
6 7 10 8 9 10 4 3 3 6 10 10 8 3 8
15
6 9 8 1 6 5 8 3 4 2 5 5 1 10 3
15
9 10 8 7 6 5 8 6 1 3 9 8 4 5 3
15
5 5 7 5 5 3 1 8 1 9 5 4 3 10 5
15
4 4 2 2 5 2 9 2 7 3 3 9 6 2 9
15
6 8 1 5 5 3 4 5 3 9 7 2 2 6 9
15
8 6 2 7 7 10 10 2 2 10 5 2 8 5 3
15
7 4 5 6 2 10 5 8 10 9 2 6 1 4 4
15
2 6 9 10 8 8 10 9 4 2 2 7 1 7 7
15
4 5 7 2 4 2 1 4 7 10 10 8 10 10 4
15
9 8 10 2 1 9 1 5 2 7 3 8 1 5 10
15
8 4 5 6 7 8 5 5 6 4 2 8 7 9 2
15
6 4 9 7 7 6 1 10 10 5 2 7 6 3 8
15
3 10 6 8 1 5 5 1 1 9 4 10 5 10 7
15
6 6 4 8 5 10 4 9 8 4 4 1 1 5 4