private static boolean isValidQ (int num[], int n) {
    	if (n >num.length) return false;
    	for (int i = 0; i < n; ++i) {
    		if (Math.abs(num[n] - num[i]) == n-i || num[n] == num[i]) return false;
    	}
    	return true;
    }