import java.io.*;
import java.util.*;
import java.util.regex.Pattern;
import java.util.regex.Matcher;
public class Solution {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.nextLine());
        String str = "C:CPP:JAVA:PYTHON:PERL:PHP:RUBY:CSHARP:"; // The full string
        ArrayList<String> arraylist = new ArrayList<String>(Arrays.asList(str.split(":")));
        Pattern pattern = Pattern.compile("\\d+\\s*(.*)");
        for(int i=0;i<n;i++)
        {   Matcher matcher = pattern.matcher(scanner.nextLine());
            if (matcher.find())
            {   if (arraylist.contains(matcher.group(1)))
                    System.out.println("VALID");
                else
                    System.out.println("INVALID");
            }
        }
    }
}