Cambia tu llenado del objeto data y agrega el value de esta forma
$data[]=[
'label'=> $querys->IdInterno.$querys->Nombre,
'value'=>$querys->IdInterno
];
El problema está en que de la forma que lo tienes, le está asignado el texto al value del input y al llegar a la bd llega eso mismo, texto y ahi lo que espera es un Integer
EJEMPLO DE COMO SE CONSTRUYE EN PHP
$response = array();
while($row = mysqli_fetch_array($result) ){
$response[] = array("value"=>$row['id'],"label"=>$row['name']);
}
echo json_encode($response);
te dejo el enlace de esta info aqui tambien https://makitweb.com/jquery-ui-autocomplete-with-php-and-ajax/