Geek jump

//Geek jump

import java.util.*;
import java.lang.*;
import java.io.*;

class GFG{
    public static void main(String args[]) throws IOException{
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();

        while(t-- > 0) {
            int N = sc.nextInt();
            int[] arr = new int[N];

            for(int i = 0; i < N; i++)
                arr[i] = sc.nextInt();

            Solution obj = new Solution();
            int res = obj.minimumEnergy(arr, N);
            System.out.println(res);
        }
    }
}

class Solution{
    public int minimumEnergy(int arr[],int n){
        if(n == 1) {
            return 0;
        }
        
        int[] dp = new int[n];
        
        dp[0] = 0;
        dp[1] = Math.abs(arr[1] - arr[0]);
        
        for(int i = 2; i < n; i++) {
            int jumpOne = dp[i - 1] + Math.abs(arr[i] - arr[i - 1]);
            int jumpTwo = dp[i - 2] + Math.abs(arr[i] - arr[i - 2]);
            
            dp[i] = Math.min(jumpOne, jumpTwo);
        }
        
        return dp[n - 1];
    }
}