foreach ($test as $myKey => $myValue) {
if(is_array($myValue) && array_search('VAL1', $myValue) !== FALSE) echo "Value is contained in an array whose key is: $myKey";
}
Output: Value is contained in an array whose key is: PARENT
NOTE: [man]array_search[/man] is CASE-SENSITIVE; 'VAL1' is NOT equal to 'val1'!