public class Solution { public static void main(String[] args){

    Scanner in = new Scanner(System.in);
    int testCases = Integer.parseInt(in.nextLine());

    while(testCases-->0){
        try {  
        Pattern.compile(in.nextLine()); 
        System.out.println("Valid");

    } catch (PatternSyntaxException e) {
        System.out.println("Invalid");
    }
    }
    in.close();
    }

}