Egg Dropping Puzzle with DP

#include <bits/stdc++.h>
using namespace std;

int fun1(int n,int k)
{
    if(k==1 || k==0)
       return k;
       
    if(n==1)
       return k;
       
    int ans= INT_MAX;  
       
    for(int x=1;x<=k;x++)
    {
        ans=min(ans,max(fun1(n-1,x-1),fun1(n,k-x)));
    }
    
    return ans+1;
}

int fun(int n,int k)
{
    int dp[n+1][k+1];
    
    memset(dp,0,sizeof(dp));
    
      for(int i=1;i<=n;i++)
        {
            dp[i][0]=0;
            dp[i][1]=1;
        }
        
        for(int j=1;j<=k;j++)
        {
            dp[1][j]=j;
        }
        
        int val=0;
    
    for(int i=2;i<=n;i++)
    {
        for(int j=2;j<=k;j++)
        {
            dp[i][j]=INT_MAX;
            
            for(int x=1;x<=j;x++)
            {
                val=1+max(dp[i-1][x-1],dp[i][j-x]);
                dp[i][j]=min(dp[i][j],val);
            }
        }
    }
    
    
    return dp[n][k];
    
}






int main() {
	
	int t; cin>>t;
	
	while(t--)
	{
	    int n,k; cin>>n>>k;
	    cout<<fun(n,k)<<endl;
	}
	
	
	
	
	
	
	
	
	
	
	
	return 0;
}