[CmdPal][UnitTests] Add/Migrate unit test for WebSearch and Shell extension (#41272)

<!-- Enter a brief description/summary of your PR here. What does it
fix/what does it change/how was it tested (even manually, if necessary)?
-->
## Summary of the Pull Request

<!-- Please review the items on the PR checklist before submitting-->
## PR Checklist

- [x] Closes: #41241 #41242
- [x] **Communication:** I've discussed this with core contributors
already. If the work hasn't been agreed, this work might be rejected
- [x] **Tests:** Added/updated and all pass
- [ ] **Localization:** All end-user-facing strings can be localized
- [ ] **Dev docs:** Added/updated
- [ ] **New binaries:** Added on the required places
- [ ] [JSON for
signing](https://github.com/microsoft/PowerToys/blob/main/.pipelines/ESRPSigning_core.json)
for new binaries
- [ ] [WXS for
installer](https://github.com/microsoft/PowerToys/blob/main/installer/PowerToysSetup/Product.wxs)
for new binaries and localization folder
- [ ] [YML for CI
pipeline](https://github.com/microsoft/PowerToys/blob/main/.pipelines/ci/templates/build-powertoys-steps.yml)
for new test projects
- [ ] [YML for signed
pipeline](https://github.com/microsoft/PowerToys/blob/main/.pipelines/release.yml)
- [ ] **Documentation updated:** If checked, please file a pull request
on [our docs
repo](https://github.com/MicrosoftDocs/windows-uwp/tree/docs/hub/powertoys)
and link it here: #xxx

<!-- Provide a more detailed description of the PR, other things fixed,
or any additional comments/features here -->
## Detailed Description of the Pull Request / Additional comments

<!-- Describe how you validated the behavior. Add automated tests
wherever possible, but list manual validation steps taken as well -->
## Validation Steps Performed

Co-authored-by: Yu Leng <yuleng@microsoft.com>

src/modules/cmdpal/Tests/Microsoft.CmdPal.Ext.WebSearch.UnitTests/QueryTests.cs

@@ -0,0 +1,141 @@
+// Copyright (c) Microsoft Corporation
+// The Microsoft Corporation licenses this file to you under the MIT license.
+// See the LICENSE file in the project root for more information.
+
+using System;
+using System.Collections.Generic;
+using System.Globalization;
+using System.Linq;
+using System.Threading.Tasks;
+using Microsoft.CmdPal.Ext.UnitTestBase;
+using Microsoft.CmdPal.Ext.WebSearch.Commands;
+using Microsoft.CmdPal.Ext.WebSearch.Helpers;
+using Microsoft.CmdPal.Ext.WebSearch.Pages;
+using Microsoft.CommandPalette.Extensions.Toolkit;
+using Microsoft.VisualStudio.TestTools.UnitTesting;
+
+namespace Microsoft.CmdPal.Ext.WebSearch.UnitTests;
+
+[TestClass]
+public class QueryTests : CommandPaletteUnitTestBase
+{
+    [TestMethod]
+    [DataRow("microsoft")]
+    [DataRow("windows")]
+    public async Task SearchInWebSearchPage(string query)
+    {
+        // Setup
+        var settings = new MockSettingsInterface();
+
+        var page = new WebSearchListPage(settings);
+
+        // Act
+        page.UpdateSearchText(string.Empty, query);
+        await Task.Delay(1000);
+
+        var listItem = page.GetItems();
+        Assert.IsNotNull(listItem);
+        Assert.AreEqual(1, listItem.Length);
+
+        var expectedItem = listItem.FirstOrDefault();
+
+        Assert.IsNotNull(expectedItem);
+        Assert.IsTrue(expectedItem.Subtitle.Contains("Search the web in"), $"Expected \"search the web in chrome/edge\" but got {expectedItem.Subtitle}");
+        Assert.AreEqual(query, expectedItem.Title);
+    }
+
+    [TestMethod]
+    public async Task LoadHistoryReturnsExpectedItems()
+    {
+        // Setup
+        var mockHistoryItems = new List<HistoryItem>
+        {
+            new HistoryItem("test search", DateTime.Parse("2024-01-01 13:00:00", CultureInfo.CurrentCulture)),
+            new HistoryItem("another search", DateTime.Parse("2024-01-02 13:00:00", CultureInfo.CurrentCulture)),
+        };
+
+        var settings = new MockSettingsInterface(mockHistory: mockHistoryItems, showHistory: "5");
+
+        var page = new WebSearchListPage(settings);
+
+        // Act
+        page.UpdateSearchText("abcdef", string.Empty);
+        await Task.Delay(1000);
+
+        var listItem = page.GetItems();
+
+        // Assert
+        Assert.IsNotNull(listItem);
+        Assert.AreEqual(2, listItem.Length);
+
+        foreach (var item in listItem)
+        {
+            Assert.IsNotNull(item);
+            Assert.IsNotEmpty(item.Title);
+            Assert.IsNotEmpty(item.Subtitle);
+        }
+    }
+
+    [TestMethod]
+    public async Task LoadHistoryMoreThanLimitation()
+    {
+        // Setup
+        var mockHistoryItems = new List<HistoryItem>
+        {
+            new HistoryItem("test search", DateTime.Parse("2024-01-01 13:00:00", CultureInfo.CurrentCulture)),
+            new HistoryItem("another search1", DateTime.Parse("2024-01-02 13:00:00", CultureInfo.CurrentCulture)),
+            new HistoryItem("another search2", DateTime.Parse("2024-01-03 13:00:00", CultureInfo.CurrentCulture)),
+            new HistoryItem("another search3", DateTime.Parse("2024-01-04 13:00:00", CultureInfo.CurrentCulture)),
+            new HistoryItem("another search4", DateTime.Parse("2024-01-05 13:00:00", CultureInfo.CurrentCulture)),
+        };
+
+        var settings = new MockSettingsInterface(mockHistory: mockHistoryItems, showHistory: "5");
+
+        var page = new WebSearchListPage(settings);
+
+        mockHistoryItems.Add(new HistoryItem("another search5", DateTime.Parse("2024-01-06 13:00:00", CultureInfo.CurrentCulture)));
+
+        // Act
+        page.UpdateSearchText("abcdef", string.Empty);
+        await Task.Delay(1000);
+
+        var listItem = page.GetItems();
+
+        // Assert
+        Assert.IsNotNull(listItem);
+
+        // Make sure only load five item.
+        Assert.AreEqual(5, listItem.Length);
+    }
+
+    [TestMethod]
+    public async Task LoadHistoryWithDisableSetting()
+    {
+        // Setup
+        var mockHistoryItems = new List<HistoryItem>
+        {
+            new HistoryItem("test search", DateTime.Parse("2024-01-01 13:00:00", CultureInfo.CurrentCulture)),
+            new HistoryItem("another search1", DateTime.Parse("2024-01-02 13:00:00", CultureInfo.CurrentCulture)),
+            new HistoryItem("another search2", DateTime.Parse("2024-01-03 13:00:00", CultureInfo.CurrentCulture)),
+            new HistoryItem("another search3", DateTime.Parse("2024-01-04 13:00:00", CultureInfo.CurrentCulture)),
+            new HistoryItem("another search4", DateTime.Parse("2024-01-05 13:00:00", CultureInfo.CurrentCulture)),
+            new HistoryItem("another search5", DateTime.Parse("2024-01-06 13:00:00", CultureInfo.CurrentCulture)),
+        };
+
+        var settings = new MockSettingsInterface(mockHistory: mockHistoryItems, showHistory: "None");
+
+        var page = new WebSearchListPage(settings);
+
+        // Act
+        page.UpdateSearchText("abcdef", string.Empty);
+        await Task.Delay(1000);
+
+        var listItem = page.GetItems();
+
+        // Assert
+        Assert.IsNotNull(listItem);
+
+        // Make sure only load five item.
+        Assert.AreEqual(0, listItem.Length);
+    }
+}